← 返回题目列表

Codeforces · 440/A

A. 被遗忘的情节

中文机器翻译题面 查看原题

Polycarpus 喜欢电视剧。现在他准备看完一季热门情景喜剧《图论》。本季总共有 n 集,编号为 1 到 n 的整数。

Polycarpus 不是逐一观看剧集,而是以随机顺序观看。他已经看完了除了一集之外的所有剧集。波利卡普洛斯忘了看哪一集?

输入

输入的第一行包含整数 n (2 ≤ n ≤ 100000) - 一季的剧集数。假设剧集由 1 到 n 的整数编号。

第二行包含 n - 1 个整数 a1, a2, ..., an (1 ≤ ai ≤ n) - Polycarpus 观看过的剧集数。 ai 的所有值都是不同的。

输出

打印Polycarpus 尚未观看的集数。

示例

输入 #1

10
3 8 10 1 7 9 6 5 2

输出 #1

4