传统题 1000ms 256MiB

闯关

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明


徐老师在玩一款游戏,里边包含若干关卡,可以从头往后挑一些关卡打,每个关卡有不同难度,当挑战了一个关卡后,只能选择后边的关卡继续游戏,徐老师热爱挑战难度,他希望每次挑战的关卡难度是递增的,并且挑战的所有关卡难度和最大,他想知道这个最大值是多少。

输入格式


第一行输入一个整数  n  代表总关卡数。

接下来一行输入  n  个整数, a1,a2,a3... an ,代表矩阵这一行的  n  个数。( 1 <= n <= 10^3,1 <= ai <= 10^9 )

输出格式


输出一个整数,代表徐老师挑战的关卡的难度和的最大值。

样例

3
1 3 2
4

20220204寒假提高组Level-5集训

未参加
状态
已结束
规则
ACM/ICPC
题目
5
开始于
2022-2-4 12:30
结束于
2022-2-14 12:30
持续时间
240 小时
主持人
参赛人数
12