Cho một dãy số gồm ~N~ nguyên dương. Hãy tìm số lần biến đổi tối thiểu để biến đổi các phần tử trong dãy số đó đều bằng nhau theo quy tắc mỗi lần biến đổi thì chỉ có thể tăng ~N - 1~ phần tử lên ~1~ đơn vị.

Input

Dòng đầu tiên ghi số nguyên dương ~N (1 \le N \le 10^5)~,

Dòng tiếp theo ghi ~N~ số nguyên dương ~A_1, A_2, A_3, ..., A_N (1 \le A_i \le 10^9)~

Output

Gồm ~1~ dòng duy nhất là đáp án của bài toán trên.

Sample

Input #1

3
1 2 3

Output #1

3

Hint

Ở #1, ta biến đổi như sau:

• Bước ~1~: ~2, 3, 3~
• Bước ~2~: ~3, 4, 3~
• Bước ~4~: ~4, 4, 4~