### 问题描述

数字王国开学了，它们也和我们人类一样有开学前的军训。现在一共有 $n$ 名学生，每个学生有自己的一个名字 $a_i$（数字王国里的名字就是一个正整数，注意学生们可能出现重名的情况），此时叛逆教官来看了之后感觉十分别扭，决定将学生重新分成 $k$ 队。

分队规则为：将学生分为 $k$ 队，每队里面至少一个学生，且每队里面的学生名字 $a_i$ 为严格递增顺序。

现在请你求出最小的 $k$。

输入格式

第一行输入一个正整数 $n$。

接下来 $n$ 行，第 $i+1$ 行输入 $a_i$。

输出格式

输出最小的 $k$ 值。

样例输入

4
1
3
3
1

样例输出

2

说明

样例中，最少可以分成 $2$ 队，为 $[1,3],[1,3]$。

评测数据规模

对于所有评测数据，$1\leq n \leq 10^5$，$1 \leq a_i \leq 10^9$。