После того как жук налетел на Незнайку и ударил его по голове, Незнайка собрал вокруг себя
N коротышек Цветочного города и сообщил "И вот, братцы, от солнца оторвался кусок и летит прямо к нам. Скоро он упадёт и всех нас задавит. Ужас что будет! Вот пойдите спросите Стекляшкина." Все коротышки знали, что Незнайка болтун, но все-таки решили побежать по быстрее к Стекляшкину и узнать правду. Стекляшкин живет на той же улице, так что коротышкам пришлось бежать по одной прямой. Через 10 секунд
i-й коротышка убежал от Незнайки на расстояние
ai. Определите максимальное расстояние между двумя любыми коротышками, которые побежали к Стекляшкину.
Входные данные
В первой строке записано целое число
N (1<=N<=100). Во второй строке записаны
N чисел
ai (1<=a
i<=10
9) - расстояние, на которое убежал
i-й коротышка от Незнайки.
Выходные данные
Выведите максимальное расстояние между двумя любыми коротышками, которые побежали к Стекляшкину.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
4
1 4 6 3 |
5 |
| 2 |
5
1 1 1 1 1 |
0 |