题目描述

马上要上课了，老师发现有一个学生没有来。总共有 $n$ 个学生参加，学生们的学号分别为 $1 \sim n$。老师登记所有到位的学生的学号。老师希望能够帮她写一段代码找到那个没来的学生。

输入格式

第一行是 $n$，为需要到位的学生个数（$1 < n < 10^6$）。然后 $n-1$ 行，每行一个整数，为到位的学生学号（保证不会有一个学生出现了两次）。

输出格式

一个数，为没有到位的学生的学号。

样例 #1

样例输入 #1

3
1
3

样例输出 #1

2

提示

• 用 $1 \sim n$ 的和减去已到位的学号之和，差就是缺的学号。和可能很大，用 long long。