Problem D: 【中级组】找多余的数字

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：190 Solved：67

Description

给你一个包含有 n + 1 个元素的数组，其中每个数字在 [1 n] 的范围内，且 1 到 n 每个数字都会出现。也就是从 1 到 n+1 这 n+1 个数字，是有一个数字在这个数组中出现了两次。编写一个算法，找到这个多余的数字。(注意这题数字中不包含0)

例如 数组nums[]= { 2 3 1 4 3 }   n=4 ; 其中3出现了两次，3是多余的数。


Input

输入为两行：第一行为数字 [0, n] 的范围数n，第二行是数组中n+1个整数，每两个整数之间用空格分隔。
 ( 1<=数组及数字范围为<=10000 )

Output

输出为一个数，在 1~n 范围内出现了两次的这个多余的数。

Sample Input Copy 

7
3 4 7 2 4 1 5 6

Sample Output Copy 

4

HINT

注意这题数字中不包含0 
( 1<=数组及数字范围为<=10000 )