题目描述

有 n-1 个不同的号码，范围是 1 到 n，其中缺少了一个号码。请输出缺少的号码。

输入格式

第一行输入整数 n。第二行输入 n-1 个互不相同的整数。

输出格式

输出缺少的那个号码。

输入输出样例

输入

5
1 2 4 5

输出

3

数据范围与提示

保证 2 <= n <= 100000。可以使用 vis[x] = true 标记出现过的号码，最后查找 vis[i] == false 的位置。

来源

GESP 3 级数组映射与计数专项训练。