28951 - 丢失的数字 202509T2

述给定整数 n 和一个包含 n - 1 个整数的序列,该序列由区间 [1, n] 内的 n - 1 个互异整数组成。请找出该区间内缺失的唯一整数。

输入

第一行:一个整数 n

第二行:n - 1 个整数。

输出

一个整数,表示丢失的数字。

样例

输入

6
1 2 5 6 3

输出

4

输入

10
7 2 3 9 4 8 1 6 10

输出

5

提示

数据范围:

1≤n≤2×10^4 ,输入序列保证合法。

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题