B. 缺少的数

内存限制:256 MiB 时间限制:1000 ms 输入文件: lack.in 输出文件: lack.out
题目类型:传统 评测方式:文本比较

题目描述

给定一个长度为 n−1 的数列 a_1,a_2,…,a_{n−1}

数列中的元素两两不同,且都在 1∼n 的范围内。

请你计算, 1∼n 中的哪一个数没有在数列中出现过。

输入格式

第一行包含一个整数 n

第二行包含 n−1 个整数 a_1,a_2,…,a_{n−1}

输出格式

输出 1∼n 中没有在数列中出现过的数。

样例

输入样例:

10
3 8 10 1 7 9 6 5 2

输出样例:

4

数据范围与提示

前三个测试点满足 2≤n≤10

所有测试点满足 2≤n≤10^5 ,1≤a_i≤n