Trò chơi bài của Conan và Agasa

Conan và giáo sư Agasa chơi một trò chơi với $N$ lá bài. Lá bài thứ $i$ có ghi số $a_i$.

Hai người chơi lần lượt, Conan đi trước. Trong mỗi lượt, người chơi chọn một lá bài còn lại và loại bỏ nó, đồng thời loại bỏ tất cả các lá bài có số ghi trên đó nhỏ hơn thực sự số trên lá bài vừa chọn. Nói cách khác, nếu người chơi chọn lá bài thứ $i$, thì lá bài thứ $i$ bị loại cùng với mọi lá bài thứ $j$ thỏa $a_j<a_i$.

Một người chơi thua nếu đến lượt mình mà không còn lá bài nào để chọn.

Giả sử cả hai chơi tối ưu, hãy xác định người thắng cuộc.

Dữ liệu vào

• Dòng đầu chứa số nguyên $N$, số lá bài.
• Dòng thứ hai chứa $N$ số nguyên $a_1,a_2,\dots ,a_N$.

Dữ liệu ra

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

Ràng buộc

• $1\le N\le {10}^5$
• $1\le a_i\le {10}^5$

Ví dụ