该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

请找出这个消失的数字。

输入格式

第一行输入一个整数$N$,

第二行输入$N$个整数$A_i$。

输出格式

请输出这个消失的数字。

样例解释

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

数据约定

• $2\ \leq\ N\ \leq\ 100$
• $1\ \leq\ A_i\ \leq\ 1000$

样例解释

序列中有$2,3,5$这些整数，要想让序列连续起来，那么需要添加上$4$。输出丢失的整数是$4$。