开始: 2023-09-24 09:00:00

0923日常周赛

结束: 2023-09-30 08:55:00
当前  2025-01-24 17:48:25  类型: IOI  状态: 已经结束 

P2. MissingNo
描述

Naohiro had N+1 consecutive integers, one of each, but he lost one of them.

The remaining N integers are given in arbitrary order as A1 ,…,AN. Find the lost integer.

The given input guarantees that the lost integer is uniquely determined.

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

请找出这个消失的数字。


输入

The input is given from Standard Input in the following format:

N

A1 A2… AN



输出



Print the answer.




样例

输入

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
提示

Constraints

2≤N≤100

1≤Ai≤1000

All input values are integers.

The lost integer is uniquely determined.


提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交