2693 - 【L30】只出现一次的数2

题目描述

N 个元素的整数数组 A ,恰好有两个元素都只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的两个元素。

需使用计数排序思想
输入

第一行输入一个整数 N

第二行输入 N 个整数,使用空格间隔。

1 <= N, A_i <= 10^6

输出

输出只出现一次的两个元素,按照升序输出

样例

输入

8
3 1 3 1 9 5 2 5

输出

2 9
来源

wms

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


上一题 下一题