题目描述

现在给你一个整数$n$，和$n-1$个互不相同的整数$a_1,a_2,...,a_{n-1}$，这些数字是$1...n$排列的一部分，但缺失了一个数。现在问你缺失的数是多少。

格式

输入

第一行一个整数$n$。

第二行$n-1$个整数，$a_1,a_2,...,a_{n-1}$。

输出

一个数，表示答案。

样例

5
3 5 4 1

2

数据范围

对于所有数，保证$2 \le n \le 1000,1 \le a_i \le n$，保证$a_i$各不相同。