2114 - 【入门】学姐点名

通过次数

5

提交次数

5

时间限制 : 1 秒
内存限制 : 128 MB

学姐辛辛苦苦准备了一次讲座,然后发现有一个学弟没有来,然后学姐非常生气想把那个学弟找出来。

讲座总共有 n 个学弟参加,学弟们的学号分别为 1-n。学姐登记了所有到位的学弟的学号。作为一位非常仰慕她的小学妹,你希望能够帮她写一段代码找出来找到那个学弟。

输入

第一行是 n,为需要到位的学弟个数。(1\lt n\lt10^{6})。

然后 n-1 行,每行一个整数,为到位的学弟学号(保证不会有一个学弟出现了两次)。

输出

一个数,为没有到位的学弟的学号。

样例

输入

3
1
3

输出

2

提示

排序后,如果当前位置的值,不等于他的下标,那么缺少的就是这个下标。