#4142. 缺失的数字(MissingNo.)

缺失的数字(MissingNo.)

题目描述

Naohiro原本有N+1N+1个连续整数,每个整数都不同,但他丢失了其中一个。
剩下的NN个整数以任意顺序给出,如A1,,ANA_1,…,A_N。找出丢失的整数。
给定的输入保证了丢失的整数是唯一确定的。

输入格式

输入以以下格式从标准输入给出:
NN
A1 A2 ANA_1 \ A_2 \ …… A_N

输出格式

输出答案。

样例

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

样例1解释

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

数据范围

  • 2N1002≤N≤100
  • 1Ai10001≤A_i≤1000
  • 所有输入值均为整数。
  • 丢失的整数是唯一确定的。

来源

  • AtCoder ABC317B