8728번 - Grusze i jabłonie 다국어

문제

W pewnym sadzie rosną grusze i jabłonie, wszystkie w linii prostej, oddalone co 1 metr od siebie. Właściciel sadu, Pan Wiktor, chciałby znaleźć gruszę najbardziej oddaloną od jabłoni. Pomóż mu znaleźć te drzewa i podaj odległość pomiędzy nimi.

입력

Pierwszy wiersz wejścia zawiera jedną liczbę całkowitą n (2 ≤ n ≤ 10⁶), oznaczającą liczbę drzew w sadzie. Kolejny wiersz zawiera ciąg n liczb całkowitych a₁, a₂, ..., a_n, gdzie a_i oznacza rodzaj i-tego drzewa: 0 - oznacza gruszę, 1 - oznacza jabłoń. Można założyć, że w sadzie rośnie co najmniej jedna grusza i co najmniej jedna jabłoń.

출력

Pierwszy i jedyny wiersz wyjścia powinien zawierać jedną liczbę całkowitą, równą maksymalnej odległości pomiędzy gruszą a jabłonią.

제한

힌트