Problem
Hai người đang chơi một trò chơi. Có vài đống que diêm. Trong một nước đi, được phép lấy bất kỳ số lượng que diêm khác không từ bất kỳ cọc nào, ai không thực hiện được nước đi sẽ thua cuộc. Xác định ai thắng khi chơi đúng cách.
Đầu vào
Dòng đầu tiên của tệp đầu vào chứa một số tự nhiên N — số đống. Dòng thứ hai chứa N số nguyên — số lượng trận đấu trong đống. Tất cả các số trong tệp đầu vào không vượt quá 100000.
Đầu ra
In ra "1" nếu người thứ nhất thắng hoặc "2" nếu người thứ hai thắng.
|
Nhập |
Đầu ra |
1
10 |
1 |
2
1 1
|
2 |