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

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

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

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

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

В 1867 году в Америке была изобретена механическая пишущая машинка. При ударе по её клавише выскакивал рычажок с закреплённой на нём металлической буквой. Эта буква ударяла по красящей ленте и оставляла

оттиск на бумаге. Если машинистки быстро ударяли по клавишам, то

рычажки не успевали возвращаться на место и заклинивали друг друга.

Чтобы исправить ситуацию, буквы, встречающиеся наиболее часто,

разместили как можно дальше друг от друга.

Раскладка QWERTY на данный момент критикуется как анахронизм: проблема, которая привела к появлению раскладки QWERTY — задевающие друг за друга литеры — давно решена. С тех пор было сделано несколько попыток разработать раскладки, более подходящие для скоростного набора.

1.Алфавит языка в свою очередь состоит из: 1) латинских букв и символа подчеркивания: ABC...Zabc...z_ 2) арабских цифр: 012...9 3) 22 специальных символов: + ... $^ Символы алфавита используются для построения базовых элементов Pascal-программ - минимальных единиц языка, имеющих самостоятельный смысл.

2.Язык программирования имеет какой-то официальный стандарт. От которого можно в той или иной степени отклоняться. А иногда и нужно, чтобы язык не умер, перестав удовлетворять современным технологиям программирования.

3.разбиение на этапы;

— разработку алгоритма;

— составление программы решения на алгоритмическом языке;

— ввод данных;

— отладку программы (возможны ошибки — их надо исправить);

— выполнение на ПК;

— анализ результатов.