Có hai bạn An và Bình chơi một trò chơi như sau: ban đầu, họ có một dãy gồm ~n ~ số nguyên dương ~a_1, a_2, \ldots, a_n~ phân biệt.

Ở mỗi lượt, người chơi sẽ được chọn hai số x, y bất kỳ trong dãy và tính giá trị của hiệu ~|x - y |~, nếu số này chưa xuất hiện trong dãy thì sẽ thêm vào dãy .

Đến lượt ai mà không thêm được số nào vào dãy thì thua. Biết rằng An đi trước và cả hai đều có cách chơi tối ưu. Hỏi ai là người có chiến lược thắng?

Input

Dòng đầu tiên chứa số nguyên dương ~n~ ~(1 \le n \le 10^5)~.

Dòng tiếp theo chứa ~n~ số nguyên ~a_1, a_2, \ldots, a_n~ (~-10^9 \le a_i \le 10^9~).

Output

Dòng duy nhất, xuất ra BINH nếu Bình là người chiến thắng , ngược lại xuất ra AN.

Simple Input

4
23 30 28 56

Simple Output

BINH