#CS1083. 缺少的数字

缺少的数字

题目背景

翻译自 CSES-1083 题。

题目描述

你得到了一个序列 1,2,⋯ ,n1,2,\cdots,n1,2,⋯,n，但是这个序列中恰好缺失了一个数字。你的任务就是找到那个缺失的数字。

输入格式

第一行输入一个整数 n。

第二行输入 n−1n-1n−1 个整数，输入的 n−1n-1n−1 个整数都在 [1,n][1,n][1,n] 之间，并且每个值只出现一次。

输出格式

输出一行一个整数，表示那个缺失的数字。

样例

5
2 3 1 5

4

说明/提示

2≤n≤2×1052\le n \le 2\times10^52≤n≤2×105。