Дан бинарный массив \(a\) из \(n\) элементов, бинарный массив — это массив, состоящий только из \(0\) и \(1\).
Пробел — это непрерывный отрезок массива, состоящий только из \(0\).
Ваша задача — найти длину самого длинного пробела.
Выходные данные
Для каждого теста выведите одно целое число — длину самого длинного пробела.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
5
1 0 0 1 0
4
0 1 1 1
1
0
3
1 1 1
9
1 0 0 0 1 0 0 0 1
|
2
1
1
0
3
|