CF651B Beautiful Paintings

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

输入的第一行包含一个正整数n（1

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

在第一个例子中，最佳顺序为：10、20、30、40、50。 在第二个例子中，最佳顺序为：100、200、100、200。