Description

有一个数组，里面只有两个数字只出现一次，其他数字都出现了两次，把这两个数字找出来。

Input

第一行一个整数N，表示有几个数字。(2<=N<=5,000,000)
第二行N个整数num[1]~num[N]，表示数组的元素。(1<=num[i]<=1,000,000,000)

Output

两个整数A,B，表示只出现一次的两个数字。(其中A<B)

Sample Input

4
1 10000 2 2

Sample Output

1 10000

HINT

Source

NBU OJ