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