题目描述

训练营最后一天，老师准备给 1 到 n 号同学发纪念卡。

整理名单时，老师发现名单里本来应该有 1, 2, 3, ..., n 这 n 个编号，但现在只剩下了 n - 1 个编号，而且每个出现的编号都不重复。

请你找出消失的那个编号。

输入格式

第一行输入一个整数 n。

第二行输入 n - 1 个互不相同的整数，表示当前名单中还在的编号。

输出格式

输出一行，一个整数，表示消失的编号。

样例

5
1 2 4 5

3

数据范围

• $2 <= n <= 10^6$。
• 输入的编号都在 1 到 n 之间，且互不相同