Description

给定一个长度为 $n$ 的正整数序列 $\{a\}_{i=1}^n$。其中有 $0$ 个，$1$ 个或 $2$ 个数恰好只出现了一次，其他的数字都恰好出现了两次。你需要找出只出现了一次的数。

Format

Input

第一行一个整数 $n\,(1\leq n\leq 10^6)$ 表示序列长度。

随后 $n$ 行，每行一个正整数表示序列元素 $a_i\,(1\leq a_i\leq 10^9)$.

Output

若没有只出现了一次的数，不需要输出任何内容。

若有恰好一个，输出那个数。

若有两个数，一行输出两个数，空格隔开。先输出较小的数再输出较大的数。

Samples

8
3
1
9
8
7
3
7
9

1 8

Limitation

5s, 5MiB.

所有数据点属于一个 subtask.