과수원에 직선을 따라 1m 간격으로 배 나무와 사과 나무가 심어져 있습니다. 과수원 주인인 빅토르 씨는 사과 나무에서 가장 멀리 떨어진 배 나무를 찾으려 합니다. 빅토르 씨가 그 나무를 찾고 그때의 거리를 구할 수 있도록 도와줍시다.
입력
첫 줄에 과수원에 있는 나무의 수를 나타내는 하나의 정수 n(2 <= n <= 10 ^ 6)이 주어집니다. 다음 줄에 n개의 정수 a1, a2, ..., an이 주어지는데, ai는 i번째 나무의 종류를 나타냅니다: 0이면 배 나무, 1이면 사과 나무입니다. 과수원에 최소 하나의 배 나무와 하나의 사과 나무가 존재함은 보장됩니다.
ez_code 4년 전 4
문제
과수원에 직선을 따라 1m 간격으로 배 나무와 사과 나무가 심어져 있습니다. 과수원 주인인 빅토르 씨는 사과 나무에서 가장 멀리 떨어진 배 나무를 찾으려 합니다. 빅토르 씨가 그 나무를 찾고 그때의 거리를 구할 수 있도록 도와줍시다.
입력
첫 줄에 과수원에 있는 나무의 수를 나타내는 하나의 정수 n(2 <= n <= 10 ^ 6)이 주어집니다. 다음 줄에 n개의 정수 a1, a2, ..., an이 주어지는데, ai는 i번째 나무의 종류를 나타냅니다: 0이면 배 나무, 1이면 사과 나무입니다. 과수원에 최소 하나의 배 나무와 하나의 사과 나무가 존재함은 보장됩니다.
출력
유일한 줄에 배 나무와 사과 나무 사이 최대 거리를 나타내는 하나의 정수를 출력합니다.