1876: 找指定和的整数对

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Normal Judger Creator:
Submit:18 Solved:7

Description

【问题描述】

输入n(n≤100000)个整数,放在数组a[]中。

找出其中的两个数,它们之和等于整数m(假定肯定有解)。

所有整数都是int型。
说明:输入样例的第1行是数组a[],第2行是m=28。输出样例的5和23,相加得28。
【输入样例】

9

21 4 5 6 13 65 32 9 23

28
【输出样例】
5 23

Input

输入第一行一个整数n(n≤100000),表示有n个整数

第二行以空格隔开的 n 个整数

第三行一个整数m

Output

输出多行,每行两个整数,这两个整数的和等于 m 

Sample Input Copy

9
21 4 5 6 13 65 32 9 23
28

Sample Output Copy

5 23