241718 - 找唯二出现次数为奇数的数

题目描述

给定一个包含 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⁹

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 1
通过人数 1
金币数量 2 枚
难度 提高


上一题 下一题