数轴上有n家商店，第i家商店的物品价格为w_i元，位于x轴上坐标为i的位置。

梦梦初始时站在坐标0，不停向数轴右侧走，直到走到 n 号商店结束，每到一家新的商店，梦梦会获得 1 元钱，当梦梦位于坐标 i 时，他可以在商店内花费w_i元购买一件物品，且可以购买任意次。

梦梦想知道，最多可以购买多少件物品。

输入第一行包含一个正整数 n。

输入第二行，包含n个正整数，第 i个表示w_i 。

输出一行，表示答案。

对于20\%的数据，1\leq n \leq 10。

对于40\%的数据，1\leq n \leq 5000。

对于100\%的数据，1 \leq n \leq 2 \times 10^5 , 1 \leq w_i \leq 10^9。