题目描述

王竣麒收集了 n 张数字卡片，每一种数字卡片王竣麒恰好只有一张且都在 1∼n 的范围内。 因为王竣麒家的猫咪贪玩，打翻了装着数字卡片的盒子，经过千辛万苦王竣麒终于把卡片捡起来装到盒子，但是发现少了一张数字卡片。 已知王竣麒现在盒子中的卡片分别是 $a_1,a_2,…,a_{n−1}$，请你帮助王竣麒找出缺少的是那一张数字卡片，并输出对应卡片上的数字。

输入格式

第一行包含一个整数 n。 第二行包含 n−1 个整数 $a_1,a_2,…,a_{n−1}$。

输出格式

一行一个整数，表示缺少的是那一张数字卡片。

5
4 3 2 1

5

2
1

2

10
3 8 10 1 7 9 6 5 2

4

提示

对于 $100\%$ 的数据： $2 \le n \le 10^6$，$1\le a_i \le n$。