Problem5466--签到

5466: 签到

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

学校组织春游,出发前签到发现有一位学生没有还没有到场,到底是哪位学生还没有到呢?
总共有 $n$ 位学生参加春游,每位小朋友的学号分别为 $1$~$n$。学校登记了所有到场学生的学号,你能找出哪位学生没有到场吗?

Input

第一行是 $n \ (2 \leq n \leq 10^8)$,表示需要到场的学生个数。
然后 $n−1$ 行,每行一个整数,表示已到场签到学生的学号(保证不会有一个学生签到两次)。

Output

一个数,表示没有到场学生的学号。

Constraints

$60\%$ 的数据 $2 \leq n \leq 10^4$。
$80\%$ 的数据 $2 \leq n \leq 10^6$。
$100\%$ 的数据 $2 \leq n \leq 10^8$。

Sample 1 Input

4
1
3
4

Sample 1 Output

2
一共有 $4$ 个学生,学号为 $1,\ 2,\ 3,\ 4$。签到的人为 $1, \ 3, \ 4$,所以没有到的人为 $2$ 号。

Source/Category