### 问题描述 数字王国开学了，它们也和我们人类一样有开学前的军训。现在一共有 $n$ 名学生，每个学生有自己的一个名字 $a_i$（数字王国里的名字就是一个正整数，注意学生们可能出现重名的情况），此时叛逆教官来看了之后感觉十分别扭，决定将学生重新分成 $k$ 队。 分队规则为：将学生分为 $k$ 队，每队里面至少一个学生，且每队里面的学生名字 $a_i$ 为严格递增顺序。 现在请你求出最小的 $k$。 ### 输入格式 第一行输入一个正整数 $n$。 接下来 $n$ 行，第 $i+1$ 行输入 $a_i$。 ### 输出格式 输出最小的 $k$ 值。 ### 样例输入 ```text 4 1 3 3 1 ``` ### 样例输出 ```text 2 ``` ### 说明 样例中，最少可以分成 $2$ 队，为 $[1,3],[1,3]$。 ### 评测数据规模 对于所有评测数据，$1\leq n \leq 10^5$，$1 \leq a_i \leq 10^9$。