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