배나무와 사과나무

한 과수원에 배나무와 사과나무가 모두 일직선 위에 서로 $1$미터 간격으로 심어져 있습니다. 과수원 주인인 빅토르 씨는 사과나무에서 가장 멀리 떨어진 배나무를 찾고 싶어 합니다. 빅토르 씨를 도와, 배나무 한 그루와 사과나무 한 그루 사이의 최대 거리를 구하세요.

첫째 줄에는 과수원에 있는 나무의 수를 나타내는 정수 $n$ ($2 \le n \le 10^6$)이 주어집니다. 둘째 줄에는 $n$개의 정수 $a_1, a_2, \dots, a_n$이 공백으로 구분되어 주어집니다. $a_i$는 $i$번째 나무의 종류를 나타내며, $0$은 배나무를, $1$은 사과나무를 의미합니다. 과수원에는 배나무와 사과나무가 각각 적어도 한 그루씩 있다고 가정할 수 있습니다.

배나무 한 그루와 사과나무 한 그루 사이의 최대 거리를 정수 하나로 한 줄에 출력합니다. 이웃한 두 나무의 간격이 $1$미터이므로, $i$번째 나무와 $j$번째 나무 사이의 거리는 $|i - j|$미터입니다.