В детском саду дети празднуют Новый год. На этот раз Дед Мороз кроме обычных подарков решил устроить интересную игру для двух самых веселых детей на утреннике.
У Деда Мороза есть мешок, в котором находится N карточек. На каждой из них написано некоторое целое число A_i. В игру играют двое детей. В начале игры оба играющих ребенка наугад вытягивают по одной карточке из мешка Деда Мороза. Затем ребенок, который вытащил карточку, на которой написано большее число, получает от Деда Мороза конфеты, причем количество полученных конфет равно разности чисел, написанных на карточках, которые вытянули дети.
Например, Петя и Вася играют в эту игру. Петя вытащил карточку с числом 4, а Вася с числом 2. После этого Петя берет себе 2 конфеты (4 – 2 = 2).
У Деда Мороза появилась проблема — он не знает, сколько конфет необходимо купить на праздник. И он решил обратиться к вам за помощью. Его интересует максимальное количество конфет, которое может получить ребенок в результате игры. Помогите ему решить эту проблему!
Input
Первая строка содержит одно целое число N (2 \le N \le 100) — число карточек.
Вторая строка содержит ровно N целых чисел A_i (1 \le A_i \le 32767). Числа в строке разделяются одиночными пробелами.
Output
Выведите единственное число — максимальное количество конфет, которое может получить ребенок в результате игры.
Examples
| standard input | standard output |
|---|
| 2
5 10
| 5
|
| 5
2 2 2 2 2
| 0
|