徐老师闯关
说明
徐老师在玩一款游戏，里边包含若干关卡，可以从头往后挑一些关卡打，每个关卡有不同难度，当挑战了一个关卡后，只能选择后边的关卡继续游戏，徐老师热爱挑战难度，他希望每次挑战的关卡难度是递增的，并且挑战的所有关卡难度和最大，他想知道这个最大值是多少。
输入格式
第一行输入一个整数 $n$ 代表总关卡数。接下来一行输入 $n$ 个整数，$a_1,a_2,a_3\cdots a_n$，代表每次挑战的关卡难度。($1 \leq n \leq 10^3,1 \leq a_i \leq 10^9$)
输出格式
输出一个整数，代表徐老师挑战的关卡的难度和的最大值。样例
3
1 3 24相关
在下列比赛中: