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

输入格式

第一行：一个整数 n； 第二行：n - 1 个整数。

输出格式

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

输入样例1

6
1 2 5 6 3

输出样例1

4

输入样例2

10
7 2 3 9 4 8 1 6 10

输出样例2

5

说明提示

【数据范围】

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

限制

时间限制：1000ms，内存限制：256MiB