给定 1 到 n 之间的所有数字，但缺少一个数字。你的任务是找出缺少的那个数字。

输入 第一行输入一个整数 n。 第二行输入 n-1 个数字，每个数字是不同的，且在 1 到 n（包含）之间。

输出 输出缺失的数字。

约束条件

2 ≤ n ≤ 2 × 10^5

示例

输入：

5
2 3 1 5

输出：

4

思路