WWOJ

1172: 一个数组

Time Limit:  1 Sec    Memory Limit:   256 MB
Submission:14     AC:14     Score:100.00


Description

Sunny 不仅对一个数感兴趣,还对若干数字的序列——数组感兴趣。现在有一个长度为 n 的数组,这个数组中的所有数都不相等,而且每个数都是小于等于 n 的正整数。现在告诉你前 n-1 个数的值,你能求出第 n 个数是什么吗?

Input

输入有两行:
- 第一行为一个整数 n,表示数组的长度(1 <= n <= 5 * 10^4)
- 第二行为 n-1 个空格隔开的整数 ai,为每个数的值(1 <= ai <= n)

Output

输出一行,包含一个整数,表示第 n 个数 ai 的值

Samples

input:
5 3 5 2 1
output:
4

Source