#A1173. [ABC317B] 缺失的数字(MissingNo.)
[ABC317B] 缺失的数字(MissingNo.)
题目描述
给定一个长度为 的乱序序列 。但是,这个序列中有一个数字消失了。如果加上这个数字,那么序列就是一段连续的数字。
请找出这个消失的数字。
给定的输入保证了丢失的整数是唯一确定的。
输入格式
第一行输入
第二行输入
输出格式
输出答案。
样例 #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。
数据范围
- 所有输入均为整数
- 丢失的整数是唯一确定的