1530: 判断是否存在重复的数

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：10 Solved：4

Description

在一个长度为n的数组里的所有数都在1到n-1的范围内。 数组中某些数是重复的，但不知道有几个数是重复的，也不知道每个数重复几次。请找出数组中第一个重复的数。

Input

第一行一个整数n，表示n个整数,2<=n<=10000
第二行n个数，范围在1到n-1之间

Output

输出第一个重复的数。如果没有

Sample Input Copy 

7
2 3 1 0 2 5 3

Sample Output Copy 

2

Source/Category

SubmitSubmit RecordStatisticsShowOff!