도키도키 간식 드리미

시험 기간마다 학생회는 시험 공부에 지친 학우들에게 간식을 나눠주는 간식 드리미 행사를 연다. 승환이는 간식을 받을 생각에 두근두근 설레는 마음으로 공지된 장소에 시간 맞춰 도착했다. 그런데 그곳에는 이미 모든 학생이 모여 있었고, 승환이는 마지막 번호표를 받았다. 게다가 몇몇 학생이 새치기를 거듭한 끝에 대기열 순서까지 엉망이 되었다. 간식을 나눠주던 인규는 터져 나오는 불만에, 번호표 순서로만 간식을 줄 수 있다고 말했다.

학생들은 그제야 순서대로 줄을 서려 했지만 공간이 너무 좁아서 마음대로 움직일 수 없다. 다행히 대기열 왼쪽에 한 줄로 설 수 있는 대기 공간이 있다. 이 공간을 잘 쓰면 모두가 번호표 순서대로 간식을 받을 수 있을지도 모른다.

간식 배부 공간의 규칙은 다음과 같다.

1. 학생들은 한 줄로 서 있고, 대기열에서는 맨 앞 사람만 움직일 수 있다.
2. 인규가 만들어 둔 라인은 번호표 순서, 즉 1번부터 N번까지 오름차순으로만 학생을 통과시킨다.
3. 라인과 대기열의 맨 앞 사람 사이에는 한 사람씩 한 줄로 들어갈 수 있는 대기 공간이 있다. 대기열의 맨 앞 사람은 이 대기 공간으로 들어갈 수 있지만, 대기 공간에서 대기열로 돌아가지는 못한다.
4. 대기 공간은 한쪽만 열려 있다. 그래서 대기 공간에서는 가장 나중에 들어간 사람이 가장 먼저 라인으로 나간다.

번호표 순서를 보고 모두가 순서대로 간식을 받을 수 있는지 판단하는 프로그램을 작성하라.

첫째 줄에 승환이 앞에 서 있는 학생의 수 $N$이 주어진다. ($1 \le N \le 1{,}000$)

둘째 줄에 승환이 앞에 서 있는 학생들의 번호표가 대기열의 앞에서 뒤 순서로 주어진다. 번호표는 $1$부터 $N$까지의 자연수이고 서로 겹치지 않는다.

모두가 번호표 순서대로 간식을 받을 수 있으면 Nice를, 그렇지 않으면 Sad를 출력한다.