Background

Special for beginners, ^_^

Description

有个群里有 $N（\le500）$ 人，他们在一起发红包。

每次选一个群里最富的人，他出 $N$ 元，1 元被平台拿走，剩下的其他人每人得到 1 元。

如果平台里面所有人都发不起 $N$ 元红包，则结束。问一共可以发多少次红包。

Format

Input

第一行一个正整数，表示群里的人数（不超过500）。

接下来给出群里每个成员的初始财富数量（不超过 $10^{18}$）。

Output

在一行中输出答案。

Samples

3
11 45 14

67

Limitation

1s, 1024KiB for each test case.