срочно Одной из популярных традиций встречи нового года является пуск в

Безотлагательно
Одной из популярных традиций встречи нового года является запуск в небо фейерверков. Обычно фейерверк взмывает вертикально ввысь в течение некого медли, после чего взрывается и делится на несколько частей, летящих в различных направлениях. Иногда эти части через некое время опять взрываются, также разделяясь на несколько частей и так дальше.

Лимак живёт на безграничном клетчатом поле и у него есть один фейерверк. Поведение этого фейерверка после пуска описывается рекурсией глубины n и длительностью каждого из уровней рекурсии t1, t2, ..., tn. Как только Лимак запустит фейерверк в какой-нибудь клеточке поля, тот начнёт двигаться ввысь. После прохождения t1 клеток (включая стартовую) он взрывается и разделяется на две доли, любая из которых двигается в направлении, изменённом на 45 градусов (для лучшего осознания посмотрите картинки ниже). Таким образом, одна часть будет двигаться в направлении ввысь и на лево, а другая в направлении ввысь и на право. Любая из этих частей пройдёт t2 клеток, после чего также разделится на две доли, любая из которых также изменит линию движения на 45 градусов. Процесс будет длиться до n-го уровня рекурсии, после чего все 2n - 1 долей взорвутся и пропадут не создавая новых долей.

После нескольких уровней рекурсивного разделения долей фейерверка может так оказаться, что две либо более долей находятся в одной и той же клетке в один и тот же момент медли такая ситуация разрешена и эти части не сталкиваются.

Перед тем как запустить данный фейерверк Лимак желает убедиться в безопасности этого пуска. Можете ли вы посчитать количество клеток, которые желая бы один раз будут посещены какой-или частью фейерверка?


ВХОДНЫЕ ДАННЫЕ:
4
4 2 2 3
ВЫХОД
39