Module: 게임 이론

Problem

6 /7

<사업부> 두 사람이 게임을 하고 있습니다. 여러 개의 성냥 더미가 있습니다. 한 번의 이동으로 모든 파일에서 0이 아닌 수의 일치 항목을 가져갈 수 있으며 이동을 할 수 없는 사람이 패배합니다. 올바르게 플레이했을 때 누가 이기는지 결정하세요.

<사업부>

<사업부> 입력

<사업부> 입력 파일의 첫 번째 줄에는 자연수 N — 힙 수. 두 번째 줄에는 N개의 정수 — 더미에서 일치하는 수. 입력 파일의 모든 숫자는 100000을 초과하지 않습니다.

<사업부>

<사업부> 출력

<사업부> 첫 번째 플레이어가 이기면 "1"을 인쇄하고 두 번째 플레이어가 이기면 "2"를 인쇄합니다.

<몸>

Attach a file with the source code of the program:

or select a programming language and type your program

Auto