지나칠 수 없는 지하철 게임

세훈이와 민아는 지하철 노선도와 지하철 모형을 이용해 게임을 하려 한다.

지하철 노선도에는 노선이 하나만 그려져 있고, 이 노선은 $N$개의 역이 일렬로 이어진 형태이다. 각 역에는 $1$부터 $N$까지 번호가 차례로 매겨져 있다. $1 \le i < N$인 모든 정수 $i$에 대해 $i$번 역의 다음 역은 $i+1$번 역이다. 즉, $1$번 역의 다음 역은 $2$번 역, $2$번 역의 다음 역은 $3$번 역, $\cdots$, $N-1$번 역의 다음 역은 $N$번 역이다.

$1$번 역과 $N$번 역을 제외한 각 역은 환승역 또는 일반 역이다. 출발역인 $1$번 역과 종착역인 $N$번 역은 항상 일반 역이다.

게임 규칙은 다음과 같다.

1. 지하철 모형을 $1$번 역에 놓는다.
2. 세훈이가 먼저 시작하고, 이후 두 사람이 번갈아 턴을 진행한다.
3. 각 턴에서 지하철 모형을 다음 역으로 옮기는 동작을 한 번 이상, 원하는 만큼 반복한 뒤 상대에게 턴을 넘긴다. 단, 모형이 움직인 뒤 환승역에 도착했다면 더 이상 움직일 수 없다. 즉, 환승역에 도착하는 순간 턴이 상대에게 넘어간다.
4. 자신의 턴에 지하철 모형을 $N$번 역에 놓는 사람이 이긴다.

세훈이와 민아는 항상 이기기 위해 최선의 선택을 한다. 지하철 노선 정보가 주어질 때 승자를 구하는 프로그램을 작성하시오.

첫째 줄에 역의 수 $N$이 주어진다. $(2 \le N \le 500\,000)$

둘째 줄에 각 역의 정보를 나타내는 정수 $A_1, \cdots, A_N$이 공백으로 구분되어 주어진다. $i$번 역이 일반 역이면 $A_i = 0$이고, 환승역이면 $A_i = 1$이다. $A_1$과 $A_N$은 항상 $0$이다.

첫째 줄에 세훈이가 이기면 mnx를, 민아가 이기면 alsdkffhgk를 출력한다.