Na pewien łańcuch nawleczono ogniwa w kształcie zer i jedynek, to taka "binarna" ozdoba i to jeszcze wszystkie ogniwa położono w linii prostej, oddalone co 1 milimetr od siebie. Twoim zadaniem jest znaleźć jedynkę najbardziej oddaloną od zera i podać odległość pomiędzy nimi.
Wejście
Pierwszy wiersz wejścia zawiera jedną liczbę całkowitą n, oznaczającą liczbę ogniw w łańcuchu. Kolejny wiersz zawiera ciąg n liczb całkowitych a.... , gdzie a oznacza rodzaj i-tego ogniwa: 0 - oznacza jak wiadomo ogniwo o kształcie 0, 1 - oznacza ogniwo o kształcie jedynki. Można założyć, że łańcuch składa się co najmniej z jednej jedynki i co najmniej jednego zera.
Wyjście
Pierwszy i jedyny wiersz wyjścia powinien zawierać jedną liczbę całkowitą, równą maksymalnej odległości pomiędzy zerem a jedynką.
Przykład
Dla danych wejściowych:
5
0 1 1 0 0
poprawną odpowiedzią jest:
3
Prosiłbym o rozwiązanie tego zadania i wytłumaczenie go.