1573: 寻找移除数

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：36 Solved：12

Description

     原有长度为N+1，公差为1的等差升序数列，将数列输到程序的数组时移除了一个数，导致长度为n的升序数组可能不再连续，除非被移除的是第一个或最后一个数。现在请你在数组不连续时，找出被移除的数。

Input

第一行，输入N的值。（2<=N<=106）

第二行，输入N个正整数。

Output

输出被移除的数

Sample Input Copy 

6
1 2 3 5 6 7

Sample Output Copy 

4

Source/Category

SubmitSubmit RecordStatisticsShowOff!