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

输入格式

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

接下来一行输入 $n$ 个整数，$a_1,a_2,a_3⋯a_n$，代表矩阵这一行的 $n$ 个数。$(1≤n≤10^3,1≤a_i≤10^9)$

输出格式

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

输出时每行末尾的多余空格，不影响答案正确性

要求使用「文件输入输出」的方式解题，输入文件为 checkpoint.in，输出文件为 checkpoint.out

样例输入

3
1 3 2

样例输出

4