Migrated from Lutece 1605 京电的刘老师

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

在京州电子科技大学，有一个远近闻名的化学老师，名字叫刘大光。有一天，他和他的女学生彻夜研究、探讨新型药物$WG$的特性。因为长时间的探索与研究，刘老师的身体疲惫不堪，意识恍惚的刘老师希望让女学生从他的家中把蓝色的药带过来。女学生到了刘老师家中，发现原本$N$片的药缺少了一片，$N$片药被从$1$到$N$编号。女学生不知道丢失的药是哪一片，便找到你并希望你能帮忙。作为老实人的你一下就答应了女学生的要求，同时为了在女神面前展示最好的自己，你选择了一种空间复杂度极小的方法。京州不允许有这么大的空间复杂度存在

Input

第一行一个正整数$N(n\le 10^6)$,第二行$N-1$个整数表示仍存在的药丸

Output

输出一个正整数$i$表示丢失的药丸的编号

Samples

4
3 2 1

4

4
1 4 2

3

Note

输入数据较大，请使用scanf代替cin
注意空间要求

Resources

每周一题 div2