카드 뒤집기 게임

카드 뒤집기 게임은 $N$장의 카드로 진행하는 게임이다. 각 카드에는 1번부터 $N$번까지 번호가 순서대로 매겨져 있다. 카드의 앞면은 흰색, 뒷면은 검은색이다. 게임을 시작할 때 각 카드는 앞면 또는 뒷면이 위를 향한 채로 놓여 있다.

이 게임의 목표는 가장 높은 점수를 얻는 것이다. 점수는 같은 색인 연속된 카드 구간 중 가장 긴 구간의 길이로 정한다.

최대 한 번, $N$ 이하의 양의 정수 $X$를 골라 1번부터 $X$번까지의 카드를 모두 뒤집을 수 있다.

이때 카드 뒤집기 게임에서 얻을 수 있는 점수의 최댓값을 구하여라.

첫 번째 줄에 카드의 개수 $N$($1 \le N \le 300,000$)이 주어진다.

두 번째 줄에 $N$개 카드의 초기 상태 $A_1, A_2, A_3, \ldots, A_N$이 공백으로 구분되어 주어진다. $A_i$가 0이면 $i$번 카드는 앞면, 1이면 뒷면이 위를 향한 상태이다.

카드 뒤집기 게임에서 얻을 수 있는 점수의 최댓값을 출력한다.