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

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

формат входного файла

первая строка входных данных содержит целое цисло n (1< =n< =2*1) — количество тренировочных дней у айдоса. вторая строка содержит n цифр 0 или 1 без пробелов —i-я цифра 0 если в i-й день айдос тренирует программирование, иначе айдос тренирует шахматы.

формат выходного файла

выведите одно число — максимальное количество подряд идущих тренировочных дней для алана.

dayana13112007    1   23.12.2019 07:12    5