题目描述

给定一个由 $1, 2, \cdots, n$ 组成的序列，但其中恰好缺少一个数字。你的任务是找到这个缺失的数字。

输入格式

第一行包含一个整数 $n$。

第二行包含 $n - 1$ 个整数，这些整数均在 $1$ 到 $n$ 之间，并且互不相同。

输出格式

输出一行，包含一个整数，表示缺失的数字。

样例

5
2 3 1 5

4

数据范围与提示

• $2 \le n \le 2 \times 10^5$