游客 Signup | Login
中文 | En

2916 - 寻找指定大小的数

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

小智想从N个整数中找出第X大和第Y小的数,你能帮助他吗?

Input

三行:

第一行:整数N,代表有N个整数。3<=N<=100

第二行:连续N个不超过1000000的正整数

第三行:X和Y

Output

两行:

第一行:第X大的数

第二行:第Y小的数

Examples

Input Format

10
3 1 2 6 7 9 5 8 10 4
5 3

Output Format

6 3