9007 - 多计算的数

小胖在进行多个数求和的计算,这次他需要计算的是n(3<n<=6*10^4)个不相等的数的和,由于计算量很大,他有两个数被重复计算了一遍,现在请你帮小胖找出来

输入

第一行一个整数n
第二行是n个用空格隔开的整数(0<=ni<=10^5
第三行是一个整数m,为小胖得到的错误答案

输出

若干行,每行为A和B两个数(A<B),表示被重复计算的两个数
注意:多行情况下,按A的升序输出

样例

输入

9
1 2 3 4 5 6 7 8 9
55

输出

1 9
2 8
3 7
4 6

提示

数据限制:
20%的数据:n<=1000
40%的数据:n<=4000
80%的数据:n<=10000
100%的数据:n<=60000,重复计算的数是最大的两个

来源

自编

时间限制 1 秒
内存限制 256 MB
讨论 统计
上一题 下一题