#c22201. 只出现一次的数字2

只出现一次的数字2

Two Numbers Appearing Exactly Once

Problem Description

You are given nn numbers x1,…,xnx_1, \dots, x_n, among which exactly two numbers appear exactly once, and every other number appears exactly twice. You need to find these two numbers that appear exactly once.

Output the two numbers in ascending order.

Input Format

The first line contains an integer nn.

The next line contains nn integers separated by spaces.

Output Format

Output one line with the two numbers separated by a space.

Sample Input

6
3 5 6 2 5 3

Sample Output

2 6

Constraints

For all data: 2≤n≤1062 \leq n \leq 10^6, 1≤xi≤1091 \leq x_i \leq 10^9.