题目描述 给定一个非空整数数组，除一个元素只出现一次外，其余每个元素都恰好出现两次。找出只出现一次的元素。 输入格式 第一行输入整数 $n$，表示数组长度。 第二行输入 $n$ 个整数 $a 1,a 2,\ldots,a n$。 输出格式 输出一个整数，表示数组中只出现一次的元素。 数据范围 $1\le n\le 3\times 10^4$ $-3\times 10^4\le a i\le 3\times 10^4$ 输入保证恰有一个元素出现一次，其余不同元素均出现两次。 输入样例 5 4 1 2 1 2 输出样例 4