该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有一串 1 至 n的整数，其中一个数丢失了，请你将它找出来。

输入

输入格式

第一行一个整数 n;

第二行输入 n−1 个整数 x，保证数据在 1∼n 范围内，且无重复。

输出

输出丢失的数。

样例

输入

7

3 5 6 1 4 7

输出

2

对于100%的数据：1≤x≤n≤1000，保证 x 没有重复。