Если вы используете C++, пожалуйста, выберите в качестве компилятора при отправке решения: C++14 (GCC 6-32) или C++17 (GCC 7-32). ×

A. Расписание Алёны
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Алёна успешно сдала вступительные экзамены в университет и теперь с нетерпением ожидает начала учебы.

Одно занятие в университете традиционно называется парой, потому что длится два академических часа (академический час равен 45 минутам).

Университет работает таким образом, что каждый день в нём проводится ровно n пар. В зависимости от расписания у конкретной группы, в данный день в какие-то пары в самом деле могут проводиться занятия, а какие-то могут быть свободными (такие пары называются «окнами»).

На официальном сайте университета уже появилось расписание на завтра для группы Алёны. Таким образом, про каждую из n пар она знает, будет в это время занятие или нет.

Дом Алёны находится далеко от университета, поэтому не всегда в случае свободных пар она успевает сходить домой. Алёна успевает сходить домой, только если «окно» состоит из хотя бы двух свободных пар подряд, иначе она ожидает следующего занятия в университете.

Конечно, Алёна не хочет быть сонной во время занятий, поэтому она будет спать как можно дольше и придет только к первому занятию, которое у нее будет. Аналогично, если занятий больше нет, то Алёна сразу идет домой.

Алена очень ценит время, проведённое дома, поэтому она всегда идет домой, когда это возможно, и возвращается в университет только к началу следующего занятия. Помогите Алёне определить, сколько пар она будет находиться в университете. Заметим, что во время некоторых пар Алена может находиться в университете в ожидании предстоящего занятия.

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

В первой строке входных данных находится целое положительное число n (1 ≤ n ≤ 100) — количество пар в университете.

Во второй строке находятся n чисел ai (0 ≤ ai ≤ 1). Число ai равно 0, если у Алёны нет i-го занятия, и равно 1 в противном случае. Числа a1, a2, ..., an разделены пробелами.

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

Выведите одно число — количество пар, во время которых Алёна будет находиться в университете.

Примеры
Входные данные
5
0 1 0 1 1
Выходные данные
4
Входные данные
7
1 0 1 0 0 1 0
Выходные данные
4
Входные данные
1
0
Выходные данные
0
Примечание

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

В последнем примере у Алены нет ни одного занятия, поэтому она проведёт всё время дома.