Функція AFA

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

Вхідні дані

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

Вихідні дані

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

Приклади