#include <stdio.h>
#include <algorithm>
using namespace std;
int top = 1, top2;
int push(int arr3[], int x, int size)
{
top++;
arr3[top] = x;
}
int pop()
{
top = top - 1;
}
int topi()
{
return top;
}
bool isempty()
{
if (top == -1)
return false;
else
return true;
}
int main()
{
int a, b, c, d, e, f, g, h, i, m, num = 0;
while (1)
{
scanf("%d", &a);
if (a == 0)
break;
else
{
int arr[a + 1], arr2[a + 1], arr3[a + 1];
for (b = 0; b < a; b++)
{
scanf("%d", &arr[b]);
arr2[b] = arr[b];
}
sort(arr, arr + a); //arr sorted arr2 original 1 2 2 1 a=2;
i = 0;
int l = 0;
arr3[topi()] = 0;
for (c = 0; c < a; c++)
{
for (b = l; b < a; b++)
{
if (arr[c] == arr3[topi()])
{
pop();
i++;
b = b - 1;
break;
}
else if (arr[c] != arr2[b])
{
push(arr3, arr2[b], a);
}
else if (arr[c] == arr2[b])
{
i++;
break;
}
}
l = b + 1;
if (l == a)
break;
else
{
m++;
}
}
for (e = 0; e < a; e++)
{
if (arr[e] == arr3[topi()])
{
i++;
pop();
}
}
}
if (i == a)
printf("%d yes\n", num++);
else
printf("%d no\n", num++);
}
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxhbGdvcml0aG0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCB0b3AgPSAxLCB0b3AyOwppbnQgcHVzaChpbnQgYXJyM1tdLCBpbnQgeCwgaW50IHNpemUpCnsKICAgIHRvcCsrOwogICAgYXJyM1t0b3BdID0geDsKfQppbnQgcG9wKCkKewogICAgdG9wID0gdG9wIC0gMTsKfQppbnQgdG9waSgpCnsKICAgIHJldHVybiB0b3A7Cn0KYm9vbCBpc2VtcHR5KCkKewogICAgaWYgKHRvcCA9PSAtMSkKICAgICAgICByZXR1cm4gZmFsc2U7CiAgICBlbHNlCiAgICAgICAgcmV0dXJuIHRydWU7Cn0KaW50IG1haW4oKQp7CiAgICBpbnQgYSwgYiwgYywgZCwgZSwgZiwgZywgaCwgaSwgbSwgbnVtID0gMDsKICAgIHdoaWxlICgxKQogICAgewogICAgICAgIHNjYW5mKCIlZCIsICZhKTsKICAgICAgICBpZiAoYSA9PSAwKQogICAgICAgICAgICBicmVhazsKICAgICAgICBlbHNlCiAgICAgICAgewogICAgICAgICAgICBpbnQgYXJyW2EgKyAxXSwgYXJyMlthICsgMV0sIGFycjNbYSArIDFdOwogICAgICAgICAgICBmb3IgKGIgPSAwOyBiIDwgYTsgYisrKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBzY2FuZigiJWQiLCAmYXJyW2JdKTsKICAgICAgICAgICAgICAgIGFycjJbYl0gPSBhcnJbYl07CiAgICAgICAgICAgIH0KICAgICAgICAgICAgc29ydChhcnIsIGFyciArIGEpOyAvL2FyciBzb3J0ZWQgYXJyMiBvcmlnaW5hbCAxIDIgMiAxIGE9MjsKICAgICAgICAgICAgaSA9IDA7CiAgICAgICAgICAgIGludCBsID0gMDsKICAgICAgICAgICAgYXJyM1t0b3BpKCldID0gMDsKICAgICAgICAgICAgZm9yIChjID0gMDsgYyA8IGE7IGMrKykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgZm9yIChiID0gbDsgYiA8IGE7IGIrKykKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBpZiAoYXJyW2NdID09IGFycjNbdG9waSgpXSkKICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgIHBvcCgpOwogICAgICAgICAgICAgICAgICAgICAgICBpKys7CiAgICAgICAgICAgICAgICAgICAgICAgIGIgPSBiIC0gMTsKICAgICAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgIGVsc2UgaWYgKGFycltjXSAhPSBhcnIyW2JdKQogICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgcHVzaChhcnIzLCBhcnIyW2JdLCBhKTsKICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgZWxzZSBpZiAoYXJyW2NdID09IGFycjJbYl0pCiAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICBpKys7CiAgICAgICAgICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGwgPSBiICsgMTsKICAgICAgICAgICAgICAgIGlmIChsID09IGEpCiAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICBlbHNlCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgbSsrOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgICAgIGZvciAoZSA9IDA7IGUgPCBhOyBlKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlmIChhcnJbZV0gPT0gYXJyM1t0b3BpKCldKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGkrKzsKICAgICAgICAgICAgICAgICAgICBwb3AoKTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBpZiAoaSA9PSBhKQogICAgICAgICAgICBwcmludGYoIiVkIHllc1xuIiwgbnVtKyspOwogICAgICAgIGVsc2UKICAgICAgICAgICAgcHJpbnRmKCIlZCBub1xuIiwgbnVtKyspOwogICAgfQp9Cg==
NQoyIDMgMSA0IDUKNQoyIDMgMSA1IDQKNQoyIDMgNCAxIDUKNQoyIDMgNCA1IDEKNQoyIDMgNSAxIDQKNQoyIDMgNSA0IDEKNQoyIDQgMSAzIDUKNQoyIDQgMSA1IDMKNQoyIDQgMyAxIDUKNQoyIDQgMyA1IDEKNQoyIDQgNSAxIDMKNQoyIDQgNSAzIDEKNQoyIDUgMSAzIDQKNQoyIDUgMSA0IDMKNQoyIDUgMyAxIDQKNQoyIDUgMyA0IDEKNQoyIDUgNCAxIDMKNQoyIDUgNCAzIDEKNQozIDEgMiA0IDUKNQozIDEgMiA1IDQKNQozIDEgNCAyIDUKNQozIDEgNCA1IDIKNQozIDEgNSAyIDQKNQozIDEgNSA0IDIKNQozIDIgMSA0IDUKNQozIDIgMSA1IDQKNQozIDIgNCAxIDUKNQozIDIgNCA1IDEKNQozIDIgNSAxIDQKNQozIDIgNSA0IDEKMA==
5
2 3 1 4 5
5
2 3 1 5 4
5
2 3 4 1 5
5
2 3 4 5 1
5
2 3 5 1 4
5
2 3 5 4 1
5
2 4 1 3 5
5
2 4 1 5 3
5
2 4 3 1 5
5
2 4 3 5 1
5
2 4 5 1 3
5
2 4 5 3 1
5
2 5 1 3 4
5
2 5 1 4 3
5
2 5 3 1 4
5
2 5 3 4 1
5
2 5 4 1 3
5
2 5 4 3 1
5
3 1 2 4 5
5
3 1 2 5 4
5
3 1 4 2 5
5
3 1 4 5 2
5
3 1 5 2 4
5
3 1 5 4 2
5
3 2 1 4 5
5
3 2 1 5 4
5
3 2 4 1 5
5
3 2 4 5 1
5
3 2 5 1 4
5
3 2 5 4 1
0