eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Функція AFA

Функція AFA

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Задано послідовність з n цілих чисел. За означенням функція AFA(i, j) є сумою всіх елементів заданої послідовності між індексами i та j включно для 0ij < n. Знайдіть мінімум цієї функції.

Вхідні дані

Вхідними даними є два рядки: перший містить число N (1N2000), другий – послідовність з N чисел. Значення будь-якого елемента послідовності за абсолютною величиною не перевищує 100. Числа відокремлені пропусками.

Вихідні дані

Виведіть мінімум функції AFA.

Приклад

Вхідні дані #1
2
1 5
Вихідні дані #1
1
Джерело The 2012 All-Ukrainian Collegiate Programming Contest Round I Training Contest 19 April 2012