Задача Pill. Коротуни з Квіткового міста несподівано захворіли. Доктор Пілюлькін, як завжди, виміряв кожному коротунові температуру, але забув, яка температура вважається нормальною, головне, щоб у всіх була однакова. У Пілюлькіна є червоні і сині пігулки. Червона пігулка підвищує температуру тіла на один градус, а синя знижує (теж на один градус). Яка мінімальна кількість пігулок знадобиться докторові, щоб вилікувати усіх коротунів?

Технічні умови. Програма Pill читає з клавіатури кількість коротунів N (1<=N<=100000) і далі N чисел через пропуск - температуру чергового коротуна t_i (1<=i<=N, 1<=ti<=1000000000). Програма виводить на екран шукану кількість пігулок.

Приклади

Введення
2 3 7

Виведення
4

Введення
3 1 6 4

Виведення
5

Коментар

У першому прикладі один із способів: даємо першому коротунові три червоні пігулки, а другому - одну синю. У другому прикладі перший коротун отримує 3 червоних пігулки, другий - 2 сині.