题目描述

给定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