Hạ Số Bằng Ước

Có $N$ số nguyên dương $A_1,A_2,\dots ,A_N$. Anna và Bruno luân phiên, Anna đi trước. Trong một lượt, người chơi chọn một chỉ số $i$ rồi thay $A_i$ bằng một ước dương nhỏ hơn $A_i$.

Ví dụ, nếu $A_i=12$ thì có thể thay nó bằng $1,2,3,4$ hoặc $6$, nhưng không thể giữ nguyên $12$. Người không thực hiện được nước đi sẽ thua. Hãy xác định người thắng nếu cả hai đều chơi tối ưu.

Input

• Dòng đầu chứa số nguyên $N$.
• Dòng thứ hai chứa $N$ số nguyên $A_1,A_2,\dots ,A_N$.

Output

• In Anna nếu Anna thắng; ngược lại in Bruno.

Constraints

• $1\le N\le 10^5$;
• $2\le A_i\le 10^5$ với mọi $i$.

Scoring

• Subtask $1$ ($50\%$ số điểm): $N\le 10$ và $A_i\le 60$.
• Subtask $2$ ($50\%$ số điểm): Không có giới hạn bổ sung.

Example

6
2 4 6 8 9 12

Anna