30514번 - 두근 어질

문제

세종이와 아름이는 1ドル$부터 $N$까지의 번호가 붙은 $N$개의 꽃집이 있는 동네에서 데이트하고 있다. 세종이는 아름이에게 게임을 제안했다. 게임의 규칙은 다음과 같다.

• 세종이부터 번갈아 가며 $N$개의 꽃집 중 하나를 골라 그곳의 꽃을 원하는 만큼 산다. 단, 반드시 한 송이 이상의 꽃을 사야 하며, 고른 꽃집에 사고자 하는 꽃과 같은 종류의 꽃이 여러 송이 있다면 그 종류의 꽃들을 모두 사야 한다.

세종이는 마지막 남은 꽃을 자신이 사 아름이에게 주어 아름이를 두근 어질하게 만들려고 하고, 아름이 역시 같은 이유로 마지막 꽃을 자신이 사려고 한다.

그런데 꽃집을 가 보니, 모든 꽃집에 꽃이 딱 한 송이씩만 남아 있었다. 데이트가 너무 빨리 끝날 것으로 생각한 세종이와 아름이는 꽃집 주인인 영재의 도움을 구해 총 $N$일에 걸쳐 매일 한 번씩 게임을 진행하기로 했다. 첫날은 세종이부터 게임을 시작하고, 그다음 날부터는 직전 날에 마지막 꽃을 가져간 사람부터 게임을 시작한다. 매일 게임이 끝나면 세종이와 아름이는 꽃을 꽃집에 돌려놓는다. 영재는 매일 게임이 끝난 뒤 꽃이 있는 꽃집 중 하나를 골라 그곳에 있는 모든 꽃을 꽃이 있는 다른 꽃집으로 옮긴다. 이를 반복해, $N$번째 게임에서 마지막 꽃을 산 사람이 고백하는 것으로 데이트를 마무리한다. 두 사람은 영재가 어떻게 꽃을 옮길지 모두 알고 있으며, 데이트 마지막 날에 마지막 꽃을 가져가기 위해 최선을 다할 것이다.

세종이와 아름이 중 누가 데이트 마지막 날에 마지막 꽃을 사 상대를 두근 어질하게 만들지 알아내자!

입력

첫째 줄에 꽃집의 수 $N$이 주어진다. $(1\leq N\leq 100,円 000)$

둘째 줄에 $N$개의 정수 $f_1,f_2,\cdots ,f_N$ 이 공백으로 구분되어 주어진다. 이때 $f_i$는 첫날 $i$번째 꽃집에 있는 꽃의 종류를 의미한다. $(1\leq f_i\leq 10^{8})$

셋째 줄부터 $N-1$개의 줄에 걸쳐, $(i+2)$째 줄에 $i$번째 게임이 끝난 후 영재가 꽃을 옮길 두 꽃집의 번호가 $u\ v$의 형식으로 주어진다. 이는 $u$번 꽃집의 꽃들을 $v$번 꽃집으로 옮기는 것을 의미한다. 항상 두 꽃집 모두 꽃이 있는 경우만 입력으로 주어진다. $(1\le u,v\le N;$ $u\neq v)$

출력

세종이가 고백하게 된다면 Sejong을, 아름이가 고백하게 된다면 Areum을 출력한다.

제한

힌트