只出现一次的整数

题目描述

给定 $n$ 个整数，这 $n$ 个整数中只有某一个整数只出现一次，其余每个整数都出现多次。

请找到只出现一次的整数并输出。

注意：用 vector 存储这 $n$ 个整数。

输入格式

两行，第一行表示数字个数 $n$（$2 < n \le 10^6$）。

第二行，$n$ 个整数，每个整数之间空格分隔（$0 \le x \le 10000$）。

输出格式

一个只出现一次的整数。

样例输入 #1

10
3 1 5 1 12 3 6 6 5 5

样例输出 #1

12

数据范围

$2 < n \le 10^6$

$0 \le x \le 10000$

知识点与难度

本题涉及的知识点从属于 GESP三级（一维数组/vector、计数统计），难度等级：⭐⭐。

测试点分布