购物
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
数轴上有 家商店，第 家商店的物品价格为 元，位于 轴上坐标为 i 的位置。
优优初始时站在坐标 ，不停向数轴右侧走，直到走到 号商店结束，每到一家新的商店，优优会获得 元钱，当优优位于坐标 时，他可以在商店内花费 元购买一件物品，且可以购买任意次。
优优想知道，最多可以购买多少件物品。
输入格式
输入第一行包含一个正整数 n。
输入第二行，包含 n 个正整数，第 i 个表示 。
输出格式
输出一行，表示答案。
样例
6
3 2 5 3 4 3
2
5
6 3 3 4 2
2
数据范围与提示
- 对于 的数据，。
- 对于 的数据，。
- 对于 的数据，。