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

Хидэо Кодзима вот только уволился из Конами. Сейчас он ищет себе новое место работы. Несмотря на то, что Хидэо довольно известный человек, ему все еще нужно резюме для трудоустройства.

В течение своей продолжительной карьеры Хидэо принял участие в разработке n игр. Некоторые из них вышли крайне успешными, некоторые оказались не столь качественными. Хидэо хочет удалить несколько игр (возможно ни одной) из своего резюме, чтобы произвести лучшее впечатление на работодателей. В результате в его резюме никакая неудачная игра не должна идти сразу после удачной игры.

Более формально, задан массив s1, s2, ..., sn из нулей и единиц. Ноль соответствует неуспешной игре, единица — успешной. Игры заданы в том порядке, в каком они были изданы, Хидэо не имеет права менять местами какие-либо значения. Он хочет удалить некоторые элементы так, чтобы не существовало нулевого элемента, который стоит сразу после единичного.

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

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

В первой строке записано одно целое число n (1 ≤ n ≤ 100).

Во второй строке записаны n целых чисел, разделенные пробелами, s1, s2, ..., sn (0 ≤ si ≤ 1). 0 соответствует неуспешной игре, 1 — успешной.

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

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

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