U520244 下发文件

**（暂无数据）** 这里本来有题目背景的，不过被出题人吃了。

有 $n$ 名顾客要来到一家电影院看电影。然而，由于未知的原因，这些顾客十分挑剔。具体地，电影院有一些座位，编号从 $1$ 开始；第 $i$ 名顾客有一个要求 $a_i$ ，代表他必须坐在一个编号不小于 $a_i$ 的座位。当然，一个座位只能坐一位顾客。 电影院的老板不想错过任何顾客，但他意识到电影院的座位可能不够。现在，他想请你求出，在合理安排顾客的座位的情况下，电影院最少需要多少座位。 **形式化的，** 记 $1...n$ 表示 $\{x \in \N|1 \le x \le n \}$ ，给定一个数列 $\{a_n\}$ ，我们称一个映射 $f:\:1...n\:\longmapsto \N^* $ 是**合法**的，当且仅当对于任意 $x \in 1...n$，有$ f(x) \ge a_x$ ，且不存在两个 $x_1,x_2 \in 1...n$ 使得 $f(x_1) = f(x_2)$。记 $lty(f) = \max\limits_{x\in 1...n}{f(x)}$，求在所有合法的 $f$ 中最小的 $lty(f)$ 。

输入共两行。 第一行一个整数，代表 $n$。 第二行 $n$ 个整数，第 $i$ 个数代表 $a_i$ 。

输出共一行， 第一行一个整数，代表答案。

对于 $30\%$ 的数据，$n \le 10^5$。 对于所有数据，$1 \le n,a_i \le 10^7$。