На крыше дома в Простоквашино висит N сосулек. Каждую минуту все сосульки одновременно капают: каждая сосулька уменьшается на 1 сантиметр. Когда длина сосульки становится 0 или меньше, она падает и исчезает.
Дядя Фёдор хочет узнать, через сколько минут упадёт последняя сосулька.
Входные данные: В первой строке число N (1 ≤ N ≤ 1000). Во второй строке N целых чисел от 1 до 10000 — начальные длины сосулек.
Выходные данные: Через сколько минут упадёт последняя сосулька.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
5 3 7
|
7
|