JAG Box 是一种目前在世界各地都很受欢迎的普通长方体盒子。现有 $N$ 个 JAG Box。对于每个 $i = 1, 2, \dots, N$，第 $i$ 个盒子的重量为一个整数 $A_i$。
你将通过重复选择一个剩余的盒子并将其插入到当前堆叠的最底部，来构建一个垂直的堆叠。当一个重量为 $w$ 的盒子被插入到当前总重量为 $x$ 的堆叠底部时，该盒子承受的载荷等于 $\lfloor \frac{x}{w} \rfloor$。
求所有盒子承受的最小可能总载荷。
输入格式
输入按以下格式给出：
$N$ $A_1$ $A_2$ $\dots$ $A_N$
数据范围
- $2 \le N \le 200\,000$
- $1 \le A_i \le 10^9$ ($1 \le i \le N$)
- 所有输入值均为整数。
输出格式
在单行中输出答案。
样例
输入样例 1
5 3 1 4 1 5
输出样例 1
3