Hàng năm, cứ vào dịp mùng tháng , Sơn La lại tổ chức đoàn xe diễu hành. Đoàn xe gồm xe đánh số từ đến diễu hành từ đường Trường Trinh đi về đường Chu Văn Thịnh. Khi đoàn xe đi vào đường Chu Văn Thịnh, tất cả các xe phải đi theo thứ tự (từ đến ). Khi đoàn xe tham gia diễu hành sẽ xếp hàng trên đoạn đường Trường Chinh và chưa có thứ tự theo yêu cầu. Để sắp xếp đúng thứ tự cho đoàn xe tiến vào đường Chu Văn Thịnh, ban tổ chức sử dụng đoạn đường Điện Biên để cho các xe tránh vào đó.
Trên các đoạn đường, các xe không được phép vượt nhau và không được đi lùi, chỉ duy nhất trên đoạn đường Điện Biên là các xe có thể quay đầu.
Bạn được ban tổ chức giao cho sắp xếp đoàn xe đi vào đường Chu Văn Thịnh theo đúng thứ tự, biết thứ tự các đoàn xe khi đi trên đường Trường Chình. Hãy lập chương trình để làm việc đó.
Dữ liệu vào:
Gồm nhiều bộ test, mỗi bộ test gồm dòng:
Dòng đầu ghi số là số xe tham gia diễu hành;
n$ số nguyên dương là trật tự các xe trên đường Trường Chinh.
Kết thúc là số .
Dữ liệu ra:
Ứng với mỗi bộ test, ghi ra yes nếu có thể xếp đúng được thứ tự, ghi ra no nếu không thể.
Ví dụ:
Dữ liệu vào:
5
5 1 2 4 3
5
4 3 5 1 2
0
Dữ liệu ra:
yes
no
Giải thích:
Ta bố trí các xe (trong test ) tránh vào đường Điền Biên như hình dưới đây:
