#AIC6979. 只出现一次的整数
只出现一次的整数
只出现一次的整数
给定n个整数,这n个整数中只有某一个整数只出现一次,其余每个整数都出现多次。 请找到只出现一次的整数并输出。 注意:用vector存储这n个整数。
输入格式
两行,第一行表示数字个数n(2 < n ≤ 10^6^)。 第二行,n个整数,每个整数之间空格分隔(0 ≤ x ≤ 10000)。
输出格式
一个只出现一次的整数。
10
3 1 5 1 12 3 6 6 5 5
12
数据范围
时间限制: 1000ms
内存限制: 128MB