丢失的数字

题目描述

给定整数 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

数据范围

1≤n≤2×10⁴，输入序列保证合法。

限制

时间限制：1000ms

内存限制：256MiB