#T2002. 缺失的数字 (Missing Number)

缺失的数字 (Missing Number)

链接: https://cses.fi/problemset/task/1083

板块: Introductory Problems

时限: 1.00 s | 内存: 512 MB

描述

给定 1,2,,n1,2,\ldots,n 中的所有数字,但缺少其中一个。你的任务是找出这个缺失的数字。

输入

第一行输入包含一个整数 nn。 第二行包含 n1n-1 个数字。每个数字互不相同,且在 11nn 之间(含端点)。

输出

打印缺失的数字。

数据范围

2n21052 \le n \le 2 \cdot 10^5

样例输入

5
2 3 1 5

样例输出

4