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