刘老师组织的校园展示车队按某个顺序到达主通道，每辆车有一个从 $1$ 到 $N$ 的唯一编号。终点要求车辆必须按 $1,2,\ldots,N$ 的顺序通过。途中只有一条容量足够但非常狭窄的临时支路，最后驶入支路的车必须最先驶出；车辆不能倒车或重新进入主通道。对每组到达顺序，请判断小泽能否借助支路完成目标顺序。

输入格式

输入含多组数据。每组第一行是 $N$，第二行是 $1$ 到 $N$ 的一个排列。一行单独的 $0$ 表示输入结束。

输出格式

对每组数据，可以调整时输出 yes，否则输出 no。

8
3 2 5 8 4 6 1 7
2
1 2
11
2 10 1 6 3 8 4 5 9 7 11
0

no
yes
no

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

yes
no
no

11
7 3 6 1 11 2 4 5 8 10 9
0

no

数据范围与约定

• $1\le N\le1000$
• 每组序列是 $1$ 到 $N$ 的一个排列