1089:重复配对

Time/Memory Limit:150000 MS/32768 K
Submitted: 449 Accepted: 148

 Problem Description

给定一个长度为n的数组,地址从0到n-1。数组里的元素包含了集合{1,2,3...n-1}中的所有值,所以正好其中有
两个值相同的元素。你的任务就是找出这个值。

 Input

输入多组数据,每组测试数据有一个正整数n(1<n<10^6),跟着有n个整数。

 Output

对于每组测试数据输出有一行,输出这个值。

 Sample Input

2
1 1
4
1 2 3 2

 Sample Output

1
2

 Author

jwt

 Recommend

zh