← 返回题目列表

Codeforces · 914/B

B. 柯南和阿笠玩纸牌游戏

中文机器翻译题面 查看原题

江户川柯南厌倦了破案,邀请他的朋友阿笠教授过来。他们决定玩纸牌游戏。柯南有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 的卡片,从而移除所有卡片。之后,阿笠的回合就没有牌了。

在第二个例子中,无论柯南选择哪张牌,都会剩下一张一张牌,阿笠可以选择。之后,当再次轮到柯南时,牌就已经没有了。