Problem
Dua orang sedang bermain permainan. Terdapat beberapa longgokan mancis. Dalam satu pergerakan, ia dibenarkan untuk mengambil sebarang bilangan perlawanan bukan sifar dari mana-mana longgokan, sesiapa yang tidak boleh bergerak akan kalah. Tentukan siapa yang menang apabila dimainkan dengan betul.
Input
Baris pertama fail input mengandungi nombor asli N — bilangan timbunan. Baris kedua mengandungi N integer — bilangan padanan dalam longgokan. Semua nombor dalam fail input tidak melebihi 100000.
Output
Cetak "1" jika pemain pertama menang atau "2" jika pemain kedua menang.
|
Masukkan |
Output |
1
10 |
1 |
2
1 1
|
2 |