← 返回比赛

已结束 GESP欢乐赛#42

← 上一题下一题 →

A4778 | $玩游戏5$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

在一个遥远的奇幻王国------玫瑰王国，国王为了奖励聪明机智的勇士们，设下了一个考验。他召唤了两位年轻的勇士------小王和小明，邀请他们来参加一场特别的挑战。 玫瑰王国的国王赐予小王一个包含 $n$ 个元素的整数数组 $A$。国王告诉小王，他可以自由地将这个数组进行重新排列，并依照重新排列后的顺序逐个取出数组中的元素。小王可以选择任何一个元素作为开始。而之后，每次取出的元素如果比上一次取出的元素大，作为奖励，小明就会获得一束精美的玫瑰花，取第一个元素的时候，没有花哦。 国王幽默地说："勇士们，你们的任务并不仅仅是取得数组中尽可能多的玫瑰，而是要巧妙地通过合理的选择，让小明获得更多的玫瑰。这一过程不仅考验你们的智慧，还要考量你们的勇气。" 现在，问题来了，在这个充满挑战与机遇的任务中，小王能最大程度地让小明获得多少束玫瑰呢？ $\large{数据范围}$ - $1 \leq n \leq 1000$ - $1 \leq A_i \leq 10^9$

输入格式

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

输出格式

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

输入输出样例

输入 #1

5
20 30 10 50 40

输出 #1

输入 #2

5
10 20 30 10 20

输出 #2

C++ 编辑器

输入

输出