1262 - 找出无重复的数
Time Limit : 1 秒
Memory Limit : 128 MB
给定n个正整数ai，其中有一个数只出现了一次，其他的数都出现了两次。请找出这个只出现一次的数 。 例如这组数据是：1， 2， 3， 4， 5， 1， 2， 3， 4。其中 5 只出现了一次，其他都出现了两次。
Input
第一行为整数n。 第2至n+1行为n个正整数ai。
Output
对于100%的数据，1\le n \le 10^6, 0\le a_i\le 2^{30}
Examples
Input
9 1 2 3 4 5 1 2 3 4
Output
5