题目描述 $1..n$ 中缺失了一个数，把剩下的 $n-1$ 个数按升序给出。用 $O(\log n)$ 的二分定位并输出缺失的数。（若缺失的是 $n$，则所有给出的数都满足 $a_i=i$。） 输入格式 第一行整数 $n$；第二行 $n-1$ 个升序整数。 输出格式 一行一个整数。 数据范围 $$2 \le n \le 10^6$$