CF440A Forgotten Episode
题目描述
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 翻译