Problem2038--缺失的数

2038: 缺失的数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 274  Solved: 230
[Status] [Submit] [Creator:]

Description

一个数列由整数 1 到 n 组成，但是后来数列中缺失了一个数。

现在告诉你剩余的 n-1 个数，求缺失的那个数。

Input

输入的第一行包含一个整数 n（2 ≤ n ≤ 1000）。

输入的第二行包含 n-1 个整数，两两之间以一个空格分隔。数据保证这些数在 1 到 n 范围内且两两之间各不相同。

Output

输出一个整数，表示数列中缺失的那个数（即 1 到 n 这 n 个整数中没有在输入的数组中出现的那个数）。

Sample Input Copy 

【样例输入1】
5
1 3 2 5
【样例输出1】
4
【样例输入2】
8
3 5 6 7 4 1 8
【样例输出2】
2

HINT

【数据规模与约定】
· 对于 30% 的数据，2 ≤ n ≤ 10
· 对于 60% 的数据，2 ≤ n ≤ 100
· 对于 100% 的数据，2 ≤ n ≤ 1000

Source/Category

 达人赛白银组 
[Submit] [Status]