Количество конфет
(Время: 3 сек. Память: 64 Мб Сложность: 28%)
Школьники из кружка по информатике «Капибары ходят» участвуют в олимпиаде. По итогам олимпиады i-й школьник набрал aᵢ баллов.
Чтобы поощрить участников, руководитель кружка Александр Сергеевич решил раздать школьникам конфеты. Для всех i и j, если i-й школьник набрал больше баллов, чем j-й, то руководитель даёт i-му школьнику aᵢ – aⱼ конфет.
Помогите руководителю понять, сколько суммарно конфет ему необходимо подготовить для раздачи школьникам.
Входные данные
В первой строке входного файла INPUT.TXT задается число n – количество школьников (1 ≤ n ≤ 500 000).
Вторая строка содержит n целых чисел ai – результаты участников кружка на олимпиаде (0 ≤ ai ≤ 10⁷).
Выходные данные
В выходной файл OUTPUT.TXT выведите единственное число – общее количество конфет, которое необходимо подготовить, чтобы раздать школьникам.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 5
1 2 3 4 5 | 20 |
| 2 | 10
0 0 0 0 0 10000000 0 0 0 0 | 90000000 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
