题目描述

给定一个长度为 $n$ 的乱序序列 $a$。但是，这个序列中有一个数字消失了。如果加上这个数字，那么序列就是一段连续的数字。

请找出这个消失的数字。

给定的输入保证了丢失的整数是唯一确定的。

输入格式

第一行输入 $N$

第二行输入 $A_1$ $A_2$ $\ldots$ $A_N$

输出格式

输出答案。

3
2 3 5

4

8
3 1 4 5 9 2 6 8

7

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

151

提示

样例说明 1

原本有四个整数，2,3,4,5然后丢失了4，现在剩下2,3,5。 输出丢失的整数，4。

数据范围

• $2\ \leq\ N\ \leq\ 100$
• $1\ \leq\ A_i\ \leq\ 1000$
• 所有输入均为整数
• 丢失的整数是唯一确定的