Дано число N.
Далее дана последовательность из N ноликов и единичек.
Надо найти такое натуральное число K (K не превосходит N), что можно будет заменить все исходные числа на нолики.
Замены происходят по следующим правилам:
Выбирается два числа l и r (так, что r-l+1 не меньше K, l < r, r <= N).
Для подотрезка с границами l и r, каждый нолик заменяется на единицу, каждая единица заменяется на нолик.
Найдите и выведите такое наибольшее число K.
--------------------
Примеры:
3
0 1 0
-> K = 2
8
0 0 0 0 1 1 1 1
-> 4
9
1 0 0 0 0 0 0 0 0
-> 8
Далее дана последовательность из N ноликов и единичек.
Надо найти такое натуральное число K (K не превосходит N), что можно будет заменить все исходные числа на нолики.
Замены происходят по следующим правилам:
Выбирается два числа l и r (так, что r-l+1 не меньше K, l < r, r <= N).
Для подотрезка с границами l и r, каждый нолик заменяется на единицу, каждая единица заменяется на нолик.
Найдите и выведите такое наибольшее число K.
--------------------
Примеры:
3
0 1 0
-> K = 2
8
0 0 0 0 1 1 1 1
-> 4
9
1 0 0 0 0 0 0 0 0
-> 8