Thanos Nim

Alice và Bob chơi trò chơi với $n$ đống đá, với $n$ là số chẵn. Đống thứ $i$ có $a_i$ viên đá.

Hai người chơi luân phiên đi, Alice đi trước. Trong lượt của mình, người chơi phải chọn đúng $n/2$ đống khác rỗng và lấy ra một số lượng đá dương (có thể khác nhau ở mỗi đống) từ mỗi đống đã chọn.

Người chơi không thể đi (khi số đống khác rỗng còn lại nhỏ hơn $n/2$) sẽ thua.

Cho cấu hình ban đầu của các đống, 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 chứa số nguyên $n$ — số đống đá ($n$ chẵn).
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

In ra "Alice" nếu Alice thắng, ngược lại in "Bob".

Ràng buộc

• $2\le n\le 50$, $n$ chẵn.
• $1\le a_i\le 50$.

Ví dụ