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

题目描述

给定一个由整数构成的数组 $a$ ，数组长度为 $n-1$，题目保证数组是有序的（从小到大递增），这 $n - 1$ 个数字的范围为 $1$~$n$，因此一定会存在一个数字不在该数组中，你需要找到这个数字并输出

输入格式

第一行为一个整数 $n$ $(1 \leqslant n \leqslant 100)$.

第二行为 $n-1$ 个数字，表示数组 $a$ 中的元素，题目保证数组是有序的 $(1 \leqslant a[i] \leqslant n)$。

输出格式

一个整数 $x$ ，表示该元素不在题目给定的数组之中

样例

5
1 2 3 5

4

7
1 2 3 4 5 6

7

6
2 3 4 5 6

1