Бизнесмен Василий готовится к уплате налогов за квартал (три месяца). Действующая налоговая система в государстве, в котором Василий ведет свой бизнес, устроена таким образом, что величина налога зависит от прибыли в конце каждого месяца. Чистая прибыль бизнесмена определяется как разница между доходом и расходом. Разумеется, если бизнес идет не очень удачно, прибыль бизнесмена может быть отрицательной —в этом случае речь идет об убытке. Все доходы и расходы Василий записывал в журнал в виде целых чисел. Теперь Василий должен подать налоговую декларацию с суммой доходов на конец каждого месяца, другими словами ему необходимо поделить последовательность записей в журнале на три непустые части.

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

По имеющимся данным определите количество выполнить такое разбиение.

Входные данные
В первой строке входных данных содержится единственное целое число N — количество записей в журнале Василия (3 ≤ N ≤ 105).

В следующих N строках записаны целые числа ai, соответствующие записям в журнале (−108 ≤ ai ≤ 108).
​

Изобретением интернет браузера в том виде, в котором мы их знаем. Первый интернет браузер с графическим пользовательским интерфейсом (то есть, не исключительно текстовое консольное приложение) было изобретено четыремя финскими студентами: Kim Nyberg, Teemu Rantanen, Kati Suominen и Kari Sydanmaanlakka - это был их совместным магистерским проектом в Хельсинкском Политехническом Университете. Браузер, выпущенный в 1992, назывался Erwise и запускался на компьютерах Unix, работающих под управлением X Window System и использовавших библиотеку W3. Предложение создать браузер поступило от Robert Cailliau (один из создателей WWW), посещавшего университет. Научным руководителем был Ari Lemmke (человек, из-за которого Linux называется как называется). Работа над браузером быстро остановилась после того как студенты выпустились из университета. Tim Berners-Lee (один из создателей WWW) ездил в Финляндию чтобы уговорить студентов продолжить разработку, но из-за недостаточного финансирования дело дальше не пошло. Хотя работа над браузером была остановлена, он во многом предопределил функционал и внешний вид графических браузеров, которыми мы пользуемся сегодня.

На первой картинке слева направо: Kari Sydanmaanlakka, Kim Nyberg, и Teemu Rantanen. Kaati Suominen на фотографии нет.

На второй картинке скриншот Erwise.

1)128000  переводим в байты (128000  / 8 =  16000)

16000 переводим в килобайты (  16000 / 1024 =  15,625)

500килобайт делим на  15,625 получаем 32секунды.

2)512000  переводим в байты (512000  / 8 =  64000)

64000 переводим в килобайты (  64000 / 1024 =  62,5 )

62,5 умножаем на 46секунд, получаем  2875

3)128000  переводим в байты (128000  / 8 =  16000)

16000 переводим в килобайты (16000 / 1024 =  15,625)

1минуту 20сек переводим в секунды (60+20=80)

15,625 килобайт умножаем на 80секунд, получаем  1250килобайт