找数字
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给你一个长度为n的数组a,其中有两个只出现一次的数字,其他数字都出现了两次。
请你找到这两个只出现一次的数。

输入描述:

第一行输入n,第二行输入一个长度为n的数组a,保证数组中有两个只出现一次的数字,其他数字都出现了两次。
 2 ≤ n ≤ 100000
 0 < a[i] ≤ 1000000 (1 <= i <= n)

输出描述:

从小到大输出这两个数字
示例1

输入

复制
8
1 9 3 1 4 4 3 5

输出

复制
5 9