Hàng năm, cứ vào dịp mùng ~2~ tháng ~9~, Sơn La lại tổ chức đoàn xe diễu hành. Đoàn xe gồm ~n~ xe đánh số từ ~1~ đến ~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ừ ~1~ đến ~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 đó.

Input

Gồm nhiều bộ test, mỗi bộ test gồm ~2~ dòng:

• Dòng đầu ghi số ~n~ là số xe tham gia diễu hành;
• Dòng sau ghi ~n~ số nguyên dương là trật tự các xe trên đường Trường Chinh.
• Kết thúc các bộ test là giá trị ~n = 0~

Giới hạn:

• ~1 ≤ n ≤ 10^5~;
• Số test case không quá ~10~.

Output

• Ứ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ể.

Sample

Input #1

5
5 1 2 4 3
5
4 3 5 1 2
0

Output #1

yes
no

Hint

• Ta bố trí các xe (trong test #1) tránh vào đường Điền Biên như hình dưới đây:

Problem source: Chuyên Sơn La Online Judge