C. 闯关

传统题

1000ms

256MiB

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

说明

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

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

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

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

3
1 3 2