#2191. 丢失的数MissingNo.

丢失的数MissingNo.

题面翻译

题意简述

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

请找出这个消失的数字。

题目描述

ナオヒロ君は N+1 N+1 個の連続する整数を 1 1 個ずつ持っていましたが、そのうち 1 1 個をなくしてしまいました。

残っている N N 個の整数が順不同で A1,,AN A_1,\ldots,A_N として与えられるので、なくした整数を求めてください。

なお、なくした整数が一意に定まるような入力のみが与えられます。

输入格式

入力は以下の形式で標準入力から与えられる。

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

提示

制約

  • 2  N  100 2\ \leq\ N\ \leq\ 100
  • 1  Ai  1000 1\ \leq\ A_i\ \leq\ 1000
  • 入力は全て整数である
  • なくした整数は一意に定まる

Sample Explanation 1

ナオヒロ君は初め 2,3,4,5 2,3,4,5 4 4 個の整数を持っており、4 4 をなくし、2,3,5 2,3,5 が残っていました。 なくした整数である 4 4 を出力します。