你在玩一款游戏，里边包含若干关卡，可以从头往后挑一些关卡打，每个关卡有不同难度，当挑战了一个关卡后，只能选择后边的关卡继续游戏，蒜头君热爱挑战难度，他希望每次挑战的关卡难度是递增的，并且挑战的所有关卡难度和最大，他想知道这个最大值是多少。 输入格式 第一行输入一个整数 n代表总关卡数。

接下来一行输入 n个整数，表示矩阵这一行的n个数 i <= n <= 10^3, 1 <= ai <= 10^9 输出格式 输出一个整数，代表蒜头君挑战的关卡的难度和的最大值。 样例输入 3 1 3 2 输出 4