Conan and Agasa이(가) Card Game을(를) 하다

Edogawa Conan은(는) 문제 풀이에 지쳐 친구 Professor Agasa을(를) 초대했다. 그들은 카드 게임을 하기로 했다. Conan은 n장의 카드를 가지고 있으며, i-th 카드에는 수 ai이(가) 적혀 있다.

Conan부터 시작하여 번갈아 행동한다. 각 차례에 플레이어는 카드 한 장을 골라 제거한다. 또한 고른 카드에 적힌 수보다 엄격히 작은 수가 적힌 모든 카드를 제거한다. 형식적으로, 플레이어가 i-th 카드를 고르면 그 카드를 제거하고, aj < ai를 만족하는 모든 j에 대해 j-th 카드를 제거한다.

자신의 차례에 행동할 수 없는 플레이어가 패배한다. 즉, 남은 카드가 없으면 패배한다. 두 플레이어가 모두 최적으로 플레이한다고 가정할 때 게임의 결과를 예측한다.

첫째 줄에 Conan이 가진 카드의 수를 나타내는 정수 n (1 ≤ n ≤ 105)이(가) 주어진다.

다음 줄에 n개의 정수 a1, a2, ..., an (1 ≤ ai ≤ 105)이(가) 주어진다. 여기서 ai은(는) i-th 카드에 적힌 수이다.

If Conan이(가) 이기면 "Conan"을(를) 따옴표 없이 출력하고, 그렇지 않으면 "Agasa"을(를) 따옴표 없이 출력한다.

첫 번째 예제에서 Conan은 수 7이 적힌 카드를 고르기만 하면 모든 카드를 제거할 수 있다. 그 후 Agasa의 차례에는 남은 카드가 없다.

두 번째 예제에서는 Conan이 어떤 카드를 고르더라도 한 장의 카드가 하나 남으며, Agasa가 그 카드를 고를 수 있다. 그 후 다시 Conan의 차례가 되면 남은 카드가 없다.