#A1173. [ABC317B] 缺失的数字(MissingNo.)

[ABC317B] 缺失的数字(MissingNo.)

题目描述

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

请找出这个消失的数字。

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

输入格式

第一行输入 N N

第二行输入 A1 A_1 A2 A_2 \ldots AN A_N

输出格式

输出答案。

样例 #1

样例输入 #1

3
2 3 5

样例输出 #1

4

样例 #2

样例输入 #2

8
3 1 4 5 9 2 6 8

样例输出 #2

7

样例 #3

样例输入 #3

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

样例输出 #3

151

提示

样例说明 1

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

数据范围

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