34030번 - So☆Lucky

문제

유이는 길이 $N$의 수열 $A$를 오름차순 정렬하려 한다. 그러나 평범한 정렬 알고리즘은 너무 뻔하다고 생각한 유이는 다음 두 가지 연산 중 하나만을 사용하여 수열을 정렬하려 한다.

• 연산 1ドル$: $A_i, A_{i+1}$의 합이 홀수인 $i$를 골라 이 두 원소를 교환한다. $(1\leq i<N)$
• 연산 2ドル$: $A_i, A_{i+1}$의 합이 짝수인 $i$를 골라 이 두 원소를 교환한다. $(1\leq i<N)$

주어진 수열 $A$에 대해, 두 가지 연산 중 한 가지 연산만을 0ドル$번 이상 사용해서 오름차순 정렬이 가능하다면 유이는 자신이 운이 좋다고 생각하고, 불가능하다면 운이 나쁘다고 생각한다.

유이는 지금 자신이 얼마나 운이 좋은지 알고 싶다. 당신이 대신 확인해주자.

입력

첫째 줄에 $N$이 주어진다.

둘째 줄에 $A_1,A_2,\cdots ,A_N$이 공백으로 구분되어 주어진다.

출력

첫째 줄에 연산 1ドル$만을 사용했을 때 유이의 운이 좋다면 So Lucky를, 운이 나쁘다면 Unlucky를 출력한다.

둘째 줄에 연산 2ドル$만을 사용했을 때 유이의 운이 좋다면 So Lucky를, 운이 나쁘다면 Unlucky를 출력한다.

제한

• 1ドル\le N\le 200,円 000$
• 1ドル\le A_i\le 10^9(1\le i\le N)$
• 입력으로 주어지는 수는 모두 정수이다.

힌트