给定一个包含 n 个整数的序列。
已知其中恰有两个数出现次数为奇数次,其余所有数均出现偶数次。
请你找出这两个出现次数为奇数次的数,并按从小到大的顺序输出(保证这两个数互不相同)。
特殊要求:
禁止使用任何STL相关容器(包括 map/bitset 等)
第一行输入一个整数 n,表示序列中整数的个数。
第二行输入 n 个整数 a₁, a₂, …, aₙ,表示给定的整数序列。
输出一行,包含两个整数,表示出现次数为奇数次的两个数,按从小到大的顺序输出。
8 1 2 3 2 3 1 4 5
4 5
1 ≤ n ≤ 10⁶
0 ≤ aᵢ ≤ 10⁹