Функция AFA

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

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

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

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

Выведите минимум функции AFA.

Примеры