Функція AFA#3256

Функція AFA

1 секунда
64 мегабайти
Дуже легка

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

Вхідні дані

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

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading