Bỏ hoặc chia

Alice và Bob chơi một trò chơi với $n$ đống sỏi, đống thứ $i$ có $a_i$ viên sỏi. Hai người chơi luân phiên, Alice đi trước. Đến lượt mình, người chơi phải thực hiện một trong hai thao tác sau:

1. Chọn một đống và bỏ đi một số dương viên sỏi khỏi đống đó.
2. Chọn một đống và chia nó thành hai đống khác rỗng.

Người đầu tiên không thể thực hiện thao tác nào sẽ thua.

Cho trạng thái ban đầu, hãy xác định ai thắng nếu cả hai người đều chơi tối ưu.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên $n$ ($1\le n\le {10}^5$): số đống sỏi.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$ ($1\le a_i\le {10}^4$): số viên sỏi trong các đống.

Dữ liệu ra

In ra xâu "Alice" nếu Alice thắng, ngược lại in ra "Bob" (không có dấu ngoặc kép).

Ràng buộc

• $1\le n\le {10}^5$
• $1\le a_i\le {10}^4$

Ví dụ