题目描述

有 $n$ 天，每天刚开始机厅会送给小铃一个币。因为小铃是舞萌痴，所以小铃只会用这个币去打舞萌。每一天舞萌的价格不一定一样，第 $i$ 天打一次舞萌需要 $a _ i$ 个币。小铃想知道她最多打多少次舞萌（每天可以打很多很多次）。

输入格式

第一行一个正整数 $n$。

接下来一行 $n$ 个正整数表示 $a _ 1, a _ 2, \cdots, a _ n$。

输出格式

一行一个非负整数表示答案。

样例

样例输入 1

5
2 2 2 3 5

样例输出 1

1

样例输入/输出 2

见下发文件 wmc2.in/ans。该样例满足测试点 $2 \sim 3$ 的限制。

样例输入/输出 3

见下发文件 wmc3.in/ans。该样例满足测试点 $9 \sim 10$ 的限制。

数据范围与提示

本题共 $10$ 个测试点，每个测试点 $10$ 分。

对于所有数据，$1 \le n \le 2\times 10 ^ 5$，$1 \le a _ i \le 10 ^ 9$。