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

题面描述

小智获得了许多水晶，这些水晶的体积各不相同，他把水晶排成一排，从左到右体积依次是$a_1,a_2....a_{n-1},a_{n}$。但是小智没有背包，他只能向奸商使用水晶来换取背包的容量，而$1$体积的水晶只能换$1$体积的背包容量。小智可以自由的选择前$x$个水晶，把它们全都交易成背包容量，以装完后面的水晶（注意：不能有水晶被丢下，水晶也不能切割）。

请你帮忙计算以下，小智可以装下多少水晶带回家？

输入

第一行输入一个整数 $n$，代表小智获得的水晶数量。$(1\leq n \leq 10^3)$

第二行输入$n$ 个整数，$a_1,a_2....a_{n-1},a_{n}$，$a_i$代表小智获得的第$i$颗水晶的体积。$(1\leq a_i \leq 10^2,i\in[1,n])$

输出

一个整数，代表小智最终将装下多少体积的水晶

样例输入1

5
1 2 3 4 5

样例输出 1

5

样例1解释

小智必须把前4颗水晶全换成背包容量，才能装下第5颗水晶。

如果小智只换前3颗水晶，那他只有6的背包容量，无法装下第4、5颗水晶。