B. Входящие (100500)
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У Алексея в почтовом ящике накопилось много писем. Некоторые из них уже прочитаны, а некоторые — еще нет.

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

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

Удалять письма из списка или менять их местами программа не может.

Алексей хочет как можно быстрее прочитать все еще непрочитанные письма и пойти смотреть футбол. Сейчас он находится в списке всех писем и видит, какие письма прочитаны, а какие — нет. Какое минимальное количество операций Алексею придется совершить, чтобы все письма в ящике стали прочитанными?

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

В первой строке записано целое число n (1 ≤ n ≤ 1000) — количество писем в ящике.

Во второй строке записаны n целых чисел (нулей и единиц), разделенных пробелами — состояние списка писем. Если i-е число равно 1, это обозначает, что i-е письмо не было прочитано. Иначе, i-е число равно 0, и это обозначает, что i-е письмо прочитано.

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

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

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

В первом примере Алексей может справиться за три операции: открыть второе письмо, переместиться к третьему, переместиться к четвертому.

Во втором примере можно действовать так: открыть первое письмо, перейти ко второму, вернуться в список, открыть пятое.

В третьем примере все письма уже прочитаны.