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

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

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

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