数轴上有$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$。