카키

꼬마 카키는 포뮬러 1 경주를 무척 좋아하는데, 마침 새 시즌이 막 시작되었다. 지난 일요일 카키는 헛간 앞에 앉아 라디오 안테나를 뽑아 근처 중계탑 쪽으로 돌려 놓고 경주 중계를 열심히 들었다. 그런데 해설자가 청취자에게 장난을 치기로 했다. 중계를 시작하면서 방송으로 내보낼 정보는 바로 앞의 차를 추월한 차의 번호뿐이고, 그것도 추월하는 바로 그 순간에만 알려 주겠다고 한 것이다. 경주가 열리는 트랙은 원형이며, 모든 차는 정해진 바퀴 수를 다 돈 뒤 결승선에 들어왔다고 가정한다.

이 정보로 경주가 끝났을 때 1위부터 6위까지 차지한 차를 구하시오. 한 차가 다른 차를 한 바퀴 이상 앞선 채로 추월할 수도 있다는 점에 주의하라.

"바로 앞의 차"는 트랙 위에서 바로 앞에 달리고 있는 차를 뜻한다. 추월 직전에 추월당한 차가 추월한 차보다 한 바퀴 미만으로 앞서 있었다면 두 차의 순위가 서로 바뀐다. 그 밖의 경우, 즉 추월한 차가 이미 앞서 있어서 한 바퀴 뒤진 차를 따라잡은 경우나 추월당한 차가 한 바퀴 이상 앞서 있던 경우에는 순위가 바뀌지 않는다.

첫째 줄에 트랙 위에 있는 차의 수 $n$과 경주 중 일어난 추월 횟수 $k$가 주어진다. ($2 \le n \le 1\,000$, $1 \le k \le 10\,000$) 차에는 1부터 $n$까지 번호가 붙어 있고, 각 차의 번호는 그 차의 출발 위치와 같다. (1번 차가 맨 앞에서 출발한다.)

다음 $k$개의 줄에는 한 줄에 하나씩, 바로 앞의 차를 추월한 차의 번호 $x$가 주어진다. ($1 \le x \le n$) 이 $k$개의 수는 추월이 일어난 순서대로 주어진다.

첫째 줄에 경주가 끝났을 때 1위부터 6위까지 차지한 차의 번호를 순서대로 공백 하나로 구분하여 출력한다. 첫 번째 수는 1위를 차지한 차의 번호이고, 여섯 번째 수는 6위를 차지한 차의 번호이다. 차가 6대보다 적으면 경주에 참가한 차의 수만큼만 번호를 출력한다.