Problem A: 找重复的学号

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：134 Solved：48

Description

       李老师带队夏令营，乘坐飞机到滨城。机场安检过后李老师在出口处让学生报学号点名，学号是 [1， n] （包括 1 和 n），但李老师记录下来却有n+1个的学号。可知至少存在一个重复的学号。学生告知李老师，是有一个调皮的男生，多报了自己学号，他的声音大，还盖住了其他同学的报号。       

      学号记录在nums数组中，保证所给定的 nums 数组中只有一个重复的学号 ，请在你的程序中找出这个重复的学号 。你设计的解决方案必须不修改数组 nums 。

       例如:  8

              2 3 6 3 4 1 5 3 8 

                可知是3号学生多报了自己的学号。     

你设计的解决方案必须 不修改 数组 nums 。

 

Input

输入第一行为一个正整数 n 。

输入第二行为 n+1 个整数，数字之间空格分隔。

Output

输出一个重复的数。

Sample Input Copy 

12
1 5 3 8 12 6 9 2 7 10 8 11 8

Sample Output Copy 

8

HINT

1=<n<=100000; 1 <= nums[i] <= n 。

请你使用常量级的O（1）辅助空间。