题目描述

Polycarpus 非常喜欢看电视剧。现在他正准备完成一季热门情景喜剧《图论》的观看。本季共有 $n$ 集，编号为 $1$ 到 $n$。

Polycarpus 并不是按顺序观看剧集，而是以任意顺序观看。目前，除了其中一集外，他已经把其他所有剧集都看完了。请问，Polycarpus 忘记看的是哪一集？

输入格式

输入的第一行包含一个整数 $n$，表示本季的剧集数，$2 \leq n \leq 100000$。每一集的编号为 $1$ 到 $n$。

第二行包含 $n-1$ 个整数 $a_1, a_2, \ldots, a_{n-1}$，表示 Polycarpus 已经看过的剧集编号。$1 \leq a_i \leq n$。所有 $a_i$ 两两不同。

输出格式

输出 Polycarpus 没有看过的那一集的编号。

说明/提示

由 ChatGPT 5 翻译

样例

10
3 8 10 1 7 9 6 5 2

4