열차 전환

위쪽 선로(입력 선로라고 한다)에는 $n$개의 객차로 이루어진 열차가 있으며, 객차에는 맨 앞 객차부터 1에서 $n$까지 번호가 매겨져 있다. 아래쪽 선로(출력 선로라고 한다)에는 열차가 전환 구역을 떠날 때의 원하는 순서로 배치된 동일한 객차들이 보인다.

객차를 측선(모든 객차를 한꺼번에 수용할 만큼 길다)으로 밀어 넣어 객차의 순서를 바꿀 수 있다. 다음 두 가지 이동만 허용된다:

• 입력 선로의 맨 앞 객차를 측선의 맨 뒤 위치로 이동

• 측선의 맨 뒤 객차를 출력 선로의 맨 뒤 위치로 이동

출력 선로에서 원하는 순서를 입력받아 이 순서를 만들 수 있는지 판단하는 프로그램을 작성한다. 입력 선로에 있는 $n$개 객차의 순서는 항상 맨 앞 객차부터 맨 뒤 객차까지 번호의 오름차순이다.

입력의 첫째 줄에는 열차 객차의 수인 정수 $n$ ($1 \leq n \leq 100$)가 주어진다.

다음 줄에는 원하는 객차 순서인 정수 $g_1, g_2, \dots, g_n$ ($1 \leq g_i \leq n$)가 주어진다. 모든 $g_i$가 서로 다름이 보장된다.

원하는 배치를 만들 수 있으면 JA을 출력한다. 그렇지 않으면 NEJ을 출력한다.