给定一个长度为 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 , 。