Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Задача H. Бизнес-история

Задачу добавил: alef

Успешно сдано решений: 44

Ограничение по времени на тест: 2 секунды
Ограничение по памяти на тест: 256 мегабайт

Сведений о компании Smart Industrial Robots удалось найти не так уж и много. Впрочем, по результатам исследований можно было сделать выводы, что компания то приобретала, то продавала активы. Стоимость каждого из этих активов на момент покупки / продажи удалось выяснить, так что теперь у потенциальных приобретателей акций компании Smart Industrial Robots есть эти данные.

Всего с активами было совершено n операций; таким образом, имеется последовательность из n положительных и отрицательных чисел a1, a2, ..., an, где |ai| — стоимость актива #i. Отрицательное число означает, что соответствующий актив приобретался (т.е. компания Smart Industrial Robots тратила деньги), положительное число — что соответствующий актив продавался.

Потенциальные приобретатели акций хотят узнать, каким мог быть минимально возможный начальный капитал Smart Industrial Robots, если ни для какой покупки эта компания не использовала заёмные средства. Ваша задача — найти это минимально возможное значение.

Входные данные

В первой строке содержится целое число n (1 ≤ n ≤ 105) — количество совершённых операций.

Во второй строке содержится n целых чисел a1, a2, ..., an ( - 106 ≤ ai ≤ 106,  i = 1, 2, ..., n), описывающих операции с активами.

Выходные данные

В первой строке выведите целое число — минимально возможный начальный капитал компании.

Пример

Входные данные
3
20 -50 30
Выходные данные
30

Сдать задачу

Задать вопрос жюри по этой задаче