问题 4222 --签到(qd)

4222: 签到(qd)

时间限制: 1 Sec  内存限制: 128 MB
提交: 47  解决: 29
[提交][状态][命题人:]

题目描述

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

输入

第一行是 n表示需要到的学个数。

然后 n−1行,每行一个整数,表示已场签到生的学号(保证不会有一个学生签到两次)。

输出

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

样例输入
Copy
4
1
3
4
样例输出
Copy
2

提示

数据规模:

60%的数据2<=n<=10^4

80%的数据2<=n<=10^6

100%的数据2<=n<=10^8

来源

[提交][状态]