题目描述

有 $n$ 幅画，第 $i$ 幅画的好看值为 $a[i]$。游客在从一幅画走到更漂亮的一幅画时会很高兴。画可以以任意顺序码放，游客从头至尾走一遍，高兴次数的最大值为 $c$。求 $c$ 的最大值。

输入格式

输入的第一行包含一个正整数 $n$（$1\le n\le 1000$）。

输入的第二行包含一个数组 $a[1]$、$a[2]$、$a[3]$、$...$、$a[n]$（$1\le a[i]\le 1000$）。

输出格式

输出共一行，包含一个正整数 $c$。

5
20 30 10 50 40

4

最佳顺序为：$10$、$20$、$30$、$40$、$50$。

4
200 100 100 200

2

最佳顺序为：$100$、$200$、$100$、$200$。