Shortening codes

Z pewnością pojady miłości pojawią się na tegorocznej letniej ulicznej paradzie. Każdego roku organizatorzy ustalają poprawioną kolejność udekorowanych ciężarówek. Doświadczenie nauczyło ich, żeby mieć w zanadrzu jakąś boczną uliczkę, na wypadek gdyby musieli z jakiegoś powodu zmienić kolejność owych ciężarówek.

Boczna uliczka jest tak ciasna, że dwa samochody nie mają możliwości się wyminąć. Zatem pojazd, który wjedzie do uliczki jako ostatni musi wyjechać z niej pierwszy. Ponieważ ciężarówki i ludzie dookoła poruszają się blisko siebie, pojazd nie może się cofnąć (i np. wjechać z powrotem do bocznej uliczki).

Dla danej kolejności pojazdów miłości napisz program, który określi czy mogą one być przestawione do porządku, w jakim chcą je widzieć organizatorzy.

Wejście

Wejście składa się z nieznanej liczby testów. Pierwsza linia każdego testu zawiera liczbę n, będącą ilością pojazdów miłości. Druga linia zawiera liczby od 1 do n (rozdzielone spacjami) w przypadkowej kolejności. Liczby te określają kolejność, w której ciężarówki zbliżają się do ulicy. Nie więcej niż 1000 pojazdów miłości uczestniczy w ulicznej paradzie.

Wejście kończy się, gdy n=0.

Wyjście

Dla każdego testu Twój program powinien wypisać yes jeśli pojazdy miłości mogą być przestawione z pomocą pobocznej uliczki lub no w przeciwnym przypadku.

Przykład

Wejście:
5
5 1 2 4 3 
0

Wyjście:
yes

Ilustracja

Przykładowe wejście przesdawia następującą sytuację:

Tych pięc ciężarówek może być przestawionych w następujący sposób:

Specjalne podziękowania dla Patryka Pomykalskiego za testy do tego zadania.