프로그램 명: rails
제한시간: 1 초

차량이 따로 움직일 수 있는 기차가 레일위로 들어갔다 나오는 구조.

그림은 다섯 량의 객차가 움직이고 순서대로 1 , 2 , 3 , 4 ,5 번의 객차 순으로 움직일 때 밖으로 빠져나올 수 있는 구조는 Yes , 아니면 No

입력

입력의 첫 수는 객차 수 n (최대 1000 ) 이고 , 각 줄에는 1 ~ n 까지의 수 n 개 주어진다. 이 수는 출력되는 객차 번호이다.

출력

가능하면 Yes , 아니면 No 를 출력한다.

입출력 예

입력

3
1 2 3
3 2 1
3 1 2
1 3 2
0

출력

Yes
Yes
No
Yes
출처: Central Europe 1997

[질/답] [제출 현황] [푼 후(4)]
[ 채 점 ] [홈으로]  [뒤 로]