江户川柯南厌倦了破案,邀请他的朋友阿笠教授过来。他们决定玩纸牌游戏。柯南有n张牌,第i张牌上写着数字ai。
他们轮流玩,从柯南开始。在每个回合中,玩家选择一张牌并将其移除。此外,他还删除了所有数字严格小于所选卡上数字的卡。形式上,如果玩家选择第 i 张牌,他会移除该牌并移除所有 j 的第 j 张牌,使得 aj < ai。
如果玩家在自己的回合中无法采取行动,即没有剩余牌,则该玩家输。假设双方都发挥最佳状态,预测比赛结果。
输入
第一行包含一个整数 n (1 ≤ n ≤ 105) — 柯南拥有的牌数。
下一行包含 n 个整数 a1, a2, ..., an (1 ≤ ai ≤ 105),其中 ai 是第 i 张卡片上的数字。
输出
如果 Conan 获胜,则打印“Conan”(不带引号),否则打印“Agasa”(不带引号)。
示例
输入 #1
3 4 5 7
输出 #1
Conan
输入 #2
2 1 1
输出 #2
Agasa
注意
在第一个示例中,柯南可以只选择上面有数字 7 的卡片,从而移除所有卡片。之后,阿笠的回合就没有牌了。
在第二个例子中,无论柯南选择哪张牌,都会剩下一张一张牌,阿笠可以选择。之后,当再次轮到柯南时,牌就已经没有了。