给定整数 n 和一个包含 n - 1 个整数的序列,该序列由区间 ([1, n]) 内的 n - 1 个互异整数组成。请找出该区间内缺失的唯一整数。
第一行:一个整数 n ; 第二行:n - 1 个整数。
一个整数,表示丢失的数字。
样例输入 1
6 1 2 5 6 3
样例输出 1
4
样例输入 2
10 7 2 3 9 4 8 1 6 10
样例输出 2
5
输入序列保证合法。