A40965.玩游戏5

在一个遥远的奇幻王国------玫瑰王国，国王为了奖励聪明机智的勇士们，设下了一个考验。他召唤了两位年轻的勇士------小王和小明，邀请他们来参加一场特别的挑战。

玫瑰王国的国王赐予小王一个包含 $n$ 个元素的整数数组 $A$。国王告诉小王，他可以自由地将这个数组进行重新排列，并依照重新排列后的顺序逐个取出数组中的元素。小王可以选择任何一个元素作为开始。而之后，每次取出的元素如果比上一次取出的元素大，作为奖励，小明就会获得一束精美的玫瑰花，取第一个元素的时候，没有花哦。

国王幽默地说："勇士们，你们的任务并不仅仅是取得数组中尽可能多的玫瑰，而是要巧妙地通过合理的选择，让小明获得更多的玫瑰。这一过程不仅考验你们的智慧，还要考量你们的勇气。"

现在，问题来了，在这个充满挑战与机遇的任务中，小王能最大程度地让小明获得多少束玫瑰呢？

$\large{数据范围}$

• $1 \leq n \leq 1000$
• $1 \leq A_i \leq 10^9$

第一行输入一个整数 $n$，代表数组中元素的个数。
第二行输入 $n$ 个整数 $A_i$，代表数组元素。

输出一个整数表示小明能得到的玫瑰数量的最大值。

样例解释：小王可以重新排列数组为$[10, 20, 30, 40, 50]$，小王在取第 $2, 3, 4, 5$ 个元素的时候，小明都能得到一束花，所以能得到 $4$ 束花。