U491254 消失的数字

题目描述

有一个长度为 $N$ 的序列的元素分别是 $1 \sim N$ ,现在抹掉某个数字,求抹掉了哪个数字。

输入格式

第一行一个正整数 $N$。 第二行 $N-1$ 个整数代表去掉一个数后的序列。

输出格式

一个整数,代表消失的数字。

说明/提示

对于 $100\%$ 的数据,保证 $N \le 10^6$ 。 如果你要拿满分,你不能开数组。 时间慈善,建议关流。 [加强版](https://www.luogu.com.cn/problem/U491832)