我们的倪浩学长最近迷上了一款叫做搭积木的手机游戏。 这款游戏里有一家商店，商店每天会以不同的价格出售积木，第 $i$ 天的积木价格为每块积木 $c_i$ 元。玩家可以通过花费金币购买积木来搭房子（每天的购买积木数量无限制，只要金币足够即可）。 为了避免出现大学生集体入侵游戏的情况（最近很火的小猿口算就被大学生入侵了），这款游戏推出了大学生防沉迷系统。玩家在每天的开始只能获得$1$块金币（每天的金币可以累加，留着之后用），以此来限制玩家的购买积木数量，从而避免大学生沉迷于搭积木。在防沉迷系统一经推出后，所有大学生玩家的金币数全都被清零了，倪浩学长也不例外，所以在第$0$天，他的金币数量为$0$。 我们的倪浩学长对此非常烦恼，他希望自己能多一点积木去搭房子。请你帮他算一算，在经过$n$天之后，能获得的最多的积木数量是多少。

两行，第一行一个正整数$n$，表示天数。第二行$n$个整数$c_i$，表示每天商店里积木的价格。

一个整数，表示倪浩学长在$n$天结束之后，能获得的最大积木数量。

$1 \le n \le 2 * 10^5$ $1 \le c_i \le 10^9$ 对于样例，前两天选择屯金币，第三天可以花费$3$的金币购买$3$个积木，第四天屯金币，第$5$天花费$2$的金币购买$1$个积木，总共购买$4$个，并且积木数量不能比这个再多了。