Є \(N\) людей, пронумерованих від 1 до \(N\). Кожна особа має цілочисельний бал, який називається здатністю до програмування. Здатність людини \(i\) до програмування становить \(P_i\) ​ балів. Скільки ще балів потрібно людині 1, щоб людина 1 стала найсильнішою? Іншими словами, яке мінімальне невід’ємне ціле число \(x\) таке, що \(P_1 + x>P_i\) ​ для всіх \(i \neq 1\)?

Обмеження

• \(1≤N≤100\)
• \(1≤P_i ​ ≤100\)
• Усі вхідні значення є цілими числами.

Формат вхідних даних

Перший рядок містить ціле число \(N\).

Наступний   рядок містить цілі числа \(P_i\).

Формат вихідних даних

У вихідний потік виведіть відповідь.

Приклад вхідних даних

4
5 15 2 10

Приклад вихідних даних

11

Особа 1 стає найсильнішою, коли її навички програмування становлять 16 балів або більше, тож відповідь 16−5=11.

Приклад вхідних даних

4
15 5 2 10

Приклад вихідних даних

0

Приклад вхідних даних

3
100 100 100

Приклад вихідних даних

1