Home => ProblemSet => 2.12-37:找重复值
Problem1520--2.12-37:找重复值

1520: 2.12-37:找重复值

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 1
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

1~n个整数及其中某一个数放在大小为n + 1的数组中，只有唯一的一个元素值重复，其它均只出现一次。每个数组元素只能访问一次，设计一个算法，将它找出来；不用辅助存储空间，能否设计一个算法实现？

Input

第一行一个整数n
第二行n + 1个整数

Output

一行一个整数，值为唯一重复的数

Sample Input Copy 

5
3 1 4 5 2 1

Sample Output Copy 

1

HINT



1 <= n <= 10000

Source/Category

算法 位运算 
[ Submit ] [ Status ]