#`. 找出没有重复的数

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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