У місті PopPush знаходиться відома залізнична станція. Країна, в якій знаходиться місто, неймовірно горбиста. Станція була побудована в минулому столітті. На жаль, у той час кошти для споруди були вкрай обмежені, тому вдалося побудувати тільки одну залізничну колію. Більше того, з'ясувалося, що станція може бути тільки тупиковою (див. малюнок), і через відсутність вільного місця може мати тільки одну колію.

Місцева традиція свідчить, що кожен потяг, який приходить з боку A, продовжує свій рух у напрямку B, при цьому його вагони переставляються в деякому порядку. Припустимо, що кожний потяг, який прибуває з напрямку A, має n ≤ 1000 вагонів, пронумерованих у зростаючому порядку 1, 2, ..., n. Відповідальний за реорганізацію вагонів має знати, чи можливо перевезти їх у напрямку B у порядку a1, a2, ..., an. Допоможіть йому написати програму, яка визначить чи можлива така перестановка вагонів. Вагони можна від'єднувати від потяга до того як вони потраплять на станцію і можна їх окремо пересувати поки всі вони не будуть перебувати в напрямку B. На станції в будь-який момент часу може знаходитися будь-яка кількість вагонів. Але якщо вагон зайшов на станцію, він вже не може повернутися на колію в напрямку A, а також якщо він вже виїхав у напрямку B, то вже не може повернутися на станцію.

Вхідні дані

Складається з декількох тестів. Кожний тест окрім останнього описує один потяг та можливо декілька вимог для його реорганізації. Перший рядок тесту містить ціле число n. Кожний з наступних рядків тесту містить перестановку 1, 2, ..., n. Останній рядок блоку містить 0.

Останній тест складається з єдиного рядка, який містить 0.

Вихідні дані

Для кожного вхідного рядку, що містить перестановку чисел, слід вивести Yes, якщо можна здійснити вказану перестановку вагонів, та No інакше. Після друку відповідей на усі перестановки кожного тесту слід вивести порожній рядок. Для останнього нульового тесту виводити нічого не треба.