28951 - 丢失的数字 202509T2

通过次数

1

提交次数

1

时间限制 : 1 秒
内存限制 : 128 MB

述给定整数 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 ,输入序列保证合法。