题目描述

小晨有N+1个连续的整数号码牌各一个，但是，粗心的小晨不小心弄丢了一个，现以任意的顺序给出：$a_1,a_2...a_n$ 请你帮助小晨找到丢失的号码牌。

输入格式

第1行，输入一个整数n
第2行，输入n个整数

输出格式

1行输出一个整数，表示丢失的号码牌

3
2 3 5

4

样例1解释： 原本有4个整数，2，3，4，5，然后丢失的是4。

16
152 153 154 147 148 149 158 159 160 155 156 157 144 145 146 150

151

数据规模

60%的数据 $2 \le n \le 10^3, 1 \le a_i \le 10^3$;
100%的数据 $2 \le n \le 10^5, 1 \le a_i \le 10^6$;

数据保证缺失的数字是唯一的，且丢失的号码牌一定不为第一个或最后一个。