猴子偷桃
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

D老师准备了n个箱子，并按照第x个箱子放x个🍑的规则放入🍑。但是贪吃的🐒同学偷走了一个箱子，临走时不小心打乱了箱子的顺序。
你能帮D老师找到丢了第几个箱子吗？

输入描述:

第一行一个整数n(1 \leq n \leq 10^5)，表示箱子总数。

第二行n - 1个a_i(1 \leq a_i \leq n)，表示箱子中的球数量，保证是个排列。

输出描述:

输出一个整数表示被拿走的箱子。
示例1

输入

复制 
4
1 2 3

输出

复制 
4