홀수 님

미샤와 글렙은 유명한 게임 님을 아주 좋아합니다. 규칙을 간단히 되짚으면 다음과 같습니다.

• 탁자 위에 돌 더미가 $N$개 있고, $i$번째 더미에는 $a_i$개의 돌이 있습니다.
• 두 명의 플레이어가 번갈아 차례를 진행합니다. 각 차례에 플레이어는 비어 있지 않은 더미 하나를 고르고, 그 더미에서 0이 아닌 임의의 개수의 돌을 가져가야 합니다.
• 차례를 둘 수 없는 플레이어가 집니다.

주인공들은 이 게임을 너무 오래 해 온 나머지 필승 전략을 찾았고, 이제 탁자만 보고도 승자를 알 수 있습니다. 게임이 새로움을 잃자 그들은 져주기 님으로 옮겨 갔습니다. 져주기 님은 원래 규칙과 한 가지만 다릅니다. 차례를 둘 수 없는 플레이어가 승자로 선언됩니다.

친구들은 이 새로운 놀이로 긴 저녁을 즐겁게 보냈습니다. 그러다 비탸가 찾아와 이 게임의 결과도 탁자만 보고 예측할 수 있다고 알려 주었습니다.

그래서 규칙을 더 어렵게 바꾸기로 했습니다. 이제 더미에서는 홀수 개의 돌만 가져갈 수 있습니다. 이번에도 비탸는 필승 전략을 찾지 못해 두 친구를 막을 수 없었고, 그래서 여러분에게 도움을 청했습니다. 더미에서 홀수 개의 돌만 가져갈 수 있을 때 님의 승자를 정하는 프로그램을 작성하세요. 혹시 모르니 홀수 개의 돌만 가져갈 수 있는 져주기 님의 승자도 정할 수 있어야 합니다. 비탸는 이 게임이 글렙과 미샤의 다음 놀이가 될 것이라고 의심합니다.

미샤는 항상 먼저 둡니다.

첫 줄에 정수 $N$이 주어집니다. $1 \le N \le 10^5$. 다음 줄에는 $N$개의 정수 $a_i$가 주어집니다. $1 \le a_i \le 10^9$.

첫째 줄에는 차례를 둘 수 없는 사람이 지는 경우의 승자 이름을, 둘째 줄에는 차례를 둘 수 없는 사람이 이기는 경우의 승자 이름을 출력하세요.