#A3811. 只出现一次的数字

只出现一次的数字

题目描述

小杨有一组数据,其中大部分数据都成对出现,只有一个数据只出现一次。他想利用异或运算的特性快速找出这个唯一的数据。异或运算满足:相同的数异或结果为 0,任何数与 0 异或结果不变。

输入格式

第一行一个整数 m,表示数字的个数。第二行 m 个正整数,其中除了一个数只出现一次外,其他数都恰好出现两次。

输出格式

一个整数,表示只出现一次的那个数。

数据范围

1 ≤ m ≤ 100,1 ≤ 数字 ≤ 10⁹。

7
5 3 5 2 3 7 7
2