该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

徐老师拿出了n个箱子，第1个箱子放入1个球，第2个放入2个球，以此类推，第n个箱子放入n个球，但是徐老师童心未泯喜欢恶作剧，他打乱了箱子的顺序并悄悄拿走了一个箱子中的球，请你找出这个被拿走的箱子是几号箱子

Format

Input

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

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

Output

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

Samples

3
2 1

3

Limitation

1s, 1024KiB for each test case.