배나무와 사과나무

면접 대비

시간 제한1초메모리 제한128 MB

요약

일렬로 심긴 배나무와 사과나무 사이 거리의 최댓값을 구합니다.

난이도: 쉬움10점 중 2점
유형: 배열
정답자: 아직 제출이 없습니다

문제

한 과수원에 배나무와 사과나무가 모두 일직선 위에 서로 $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|$ 미터입니다.

예제5

예제 1
입력
```
5
0 1 1 0 0
```
예상 출력
```
3
```
예제 2
입력
```
2
0 1
```
예상 출력
```
1
```
예제 3
입력
```
2
1 0
```
예상 출력
```
1
```
예제 4
입력
```
6
0 0 0 1 1 1
```
예상 출력
```
5
```
예제 5
입력
```
8
0 1 0 1 0 1 0 1
```
예상 출력
```
7
```