Problem
<사업부>
Chief Wiggum은 도시 퍼레이드에서 수레의 정확한 순서를 확인해야 합니다. 플랫폼은 어떤 순서로든 도착할 수 있지만 중앙 광장에는 반드시 숫자 오름차순으로 입장해야 합니다. Wiggum은 플랫폼을 광장으로 직접 안내하거나 먼저 옆길로 안내한 다음 그곳에서 광장으로 안내할 수 있습니다. 옆길의 길이는 모든 플랫폼을 수용할 수 있을 만큼 충분하지만 거리의 너비는 한 플랫폼이 다른 플랫폼을 추월할 수 없도록 합니다.
Wiggum이 퍼레이드에서 플로트가 올바른 순서로 움직이는지 확인할 수 있는 프로그램을 작성하세요.
입력
입력의 첫 번째 줄에는 단일 정수
N(
\(1 <= N <= 100\)) – 플랫폼 수.
두 번째 줄에는
1에서
N까지
N개의 서로 다른 정수가 포함되어 있습니다. 도착 순서대로 플랫폼 번호.