Олимпиадный тренинг

Задача 38711. Бегом до Стекляшкина


Задача

Темы: Цикл for
После того как жук налетел на Незнайку и ударил его по голове, Незнайка собрал вокруг себя N коротышек Цветочного города и сообщил "И вот, братцы, от солнца оторвался кусок и летит прямо к нам. Скоро он упадёт и всех нас задавит. Ужас что будет! Вот пойдите спросите Стекляшкина." Все коротышки знали, что Незнайка болтун, но все-таки решили побежать по быстрее к Стекляшкину и узнать правду. Стекляшкин живет на той же улице, так что коротышкам пришлось бежать по одной прямой. Через 10 секунд каждый коротышка убежал от Незнайки на расстояние a. Определите максимальное  расстояние между двумя любыми коротышками, которые побежали к Стекляшкину. 

Входные данные
В первой строке записано целое число N (1<=N<=100). Во второй строке записаны N чисел ai (1<=ai<=109) - расстояние, на которое убежал i-й коротышка от Незнайки.

Выходные данные
Выведите максимальное  расстояние между двумя любыми коротышками, которые побежали к Стекляшкину.
 
Примеры
Входные данные Выходные данные
1 4
1 4 6 3
5
2 5
1 1 1 1 1
0