题目描述

你得到了一个序列 $1, 2, \cdots, n$，但是这个序列中恰好缺失了一个数字。你的任务就是找到那个缺失的数字。

输入格式

第一行输入一个整数 $n$。

第二行输入 $n - 1$ 个整数，输入的 $n - 1$ 个整数都在 $[1, n]$ 之间，并且每个值只出现一次。

输出格式

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

样例

5
2 3 1 5

4

数据范围

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