#`. 找出没有重复的数

Type: Default

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

给定n个正整数 $a_i$ ，其中有一个数只出现了一次，其他的数都出现了两次。请找出这个只出现一次的数。例如这组数据是：1， 2， 3， 4， 5， 1， 2， 3， 4。其中 5 只出现了一次，其他都出现了两次。

第一行为整数n。第2至n+1行为n个正整数 $a_i$ 。

对于100%的数据， $1≤n≤10^6,0≤a_i≤2^{30}$