Trò Chơi Lấy Đá

Buổi 52 — Mock Contest Phase 2
Points
15
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Submissions
Đề bài

An và Bình chơi trò chơi sau: Có N đống đá, đống thứ i có a_i viên đá. Hai người chơi luân phiên, An đi trước. Mỗi lượt, người chơi chọn một đống đá có ít nhất 1 viên và lấy đi một số viên đá (ít nhất 1, nhiều nhất là toàn bộ đống đó). Người không thể đi thua.

Hãy xác định ai sẽ thắng nếu cả hai chơi tối ưu.

Dữ liệu vào

Dòng đầu tiên chứa số nguyên N (1 ≤ N ≤ 100000).

Dòng thứ hai chứa N số nguyên a_1, a_2, ..., a_N (1 ≤ a_i ≤ 10^9).

Dữ liệu ra

In "An" nếu An thắng, "Binh" nếu Bình thắng.

Ví dụ
Input Output
3\n1 2 3 An
Giới hạn
  • 1 ≤ N ≤ 100000
  • 1 ≤ a_i ≤ 10^9
Draft saved