Uva514-Rails

#include <cstdio>
#include <stack>

using namespace std;

int t[1005];

int main(int argc, char const *argv[]) {
int n;
while (scanf("%d", &n) == 1 && n) {
while (scanf("%d", &t[1]) == 1 && t[1]) {
for (int i = 2; i <= n; i++) {
scanf("%d", &t[i]);
}
stack<int> s;
int a = 1, b = 1;
bool ok = true;
while (b <= n) {
if (a == t[b]) {
a++;
b++;
} else if (!s.empty() && s.top() == t[b]) {
s.pop();
b++;
} else if (a <= n) {
s.push(a++);
} else {
ok = false;
break;
}
}
if (ok) {
puts("Yes");
} else {
puts("No");
}
}
putchar('\n');
}
return 0;
}