문제
PopPush 동네에는 유명한 기차역이 있다. 기차역은 아래 그림과 같이 생겼다.
A 방향으로 들어온 열차는 중간의 막다른 곳에 들어갔다가, 반대쪽 B 방향으로 나간다. 이 기차역에 들어오는 열차는 n개의 화물칸으로 이루어져 있고, 기차역에 들어올 때 1부터 n까지의 화물칸이 차례로 들어온다. 기차역은 상당히 길어서, 모든 화물칸이 한 번에 다 들어갈 수 있다.
이 역의 생김새가 완전 황당함에도 불구하고 인기가 있는 이유는 이 역에서 화물칸의 순서를 바꿔서 내보낼 수 있기 때문이다. 가장 나중에 들어온 화물칸이 가장 먼저 바깥으로 나가기 때문에, 위 그림과 같이 1, 2, 3, 4, 5 순서대로 들어온 화물칸을 5, 4, 3, 2, 1 순서대로 꺼낼 수가 있는 것이다. 물론 이 순서 외에도 여러 가지 다른 순서가 가능하다. 화물칸이 들어오는 대로 바깥으로 꺼낸다면 원래의 순서 1, 2, 3, 4, 5를 유지시킬 수도 있다. 원하는 화물칸의 순서가 주어지면, 1번부터 n번까지 차례로 들어온 화물칸이 그 순서대로 빠져나갈 수 있는지 판단하는 프로그램을 작성하자.
입력
첫 번째 줄에 n (1<= n <= 1,000)이 입력된다.
두 번째 줄에 n개의 1,000 이하의 숫자가 입력되는데, 이는 B 방향으로 빠져나가는 열차의 화물칸 번호 순서를 나타낸다.
출력
원하는 대로 화물을 뺄 수 있으면 “Yes”를 그렇지 않으면 “No”를 출력한다.
예제
5
5 4 1 2 3
No
로그인해야 코드를 작성할 수 있어요.