E. Find the Number (Hard)

传统题

1000ms

8MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

提示

$\color{red} \textbf{请注意此题不平凡的空间限制，超过空间限制可能导致系统返回 Runtime Error 的结果。}$

给出长度为 $n$ 的数组 $a_1, a_2, \dots, a_n$ ，其中有且仅有两个数字只出现了一次，其他数字均出现了两次，请你找出这两个只出现一次的数字。

第一行，一个整数 $n$ （ $2 \le n \le 10^6$ ），保证 $n$ 为偶数。

第二行， $n$ 个整数表示 $a_1, a_2, \dots, a_n$ （ $1 \le a_i \le 10^{9}$ ）。

一行两个整数，从小到大输出只出现一次的数字。

6
1 2 3 3 4 4

1 2