#include <iostream>
using namespace std;
const int MAX_LENGTH = 1000;
int main() {
int n, v[MAX_LENGTH + 1];
cin >> n;
for (int i = 1; i <=n; ++i) {
cin >> v[i];
}
int j = 1;
while (j <= n) {
if (j % 2 != 0) {
for (int i = j; i <= n; ++i) {
if (v[i] < v[i + 1] && v[i] > v[j]) {
cout << v[i] << " ";
} else {
cout << -1;
}
}
}
if (j % 2 == 0) {
for (int i = 1; i <= j; ++i) {
if (v[i] < v[j]) {
cout << v[i] << " ";
} else {
cout << -1;
}
}
}
++j;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKY29uc3QgaW50IE1BWF9MRU5HVEggPSAxMDAwOwoKaW50IG1haW4oKSB7CglpbnQgbiwgdltNQVhfTEVOR1RIICsgMV07CgljaW4gPj4gbjsKCWZvciAoaW50IGkgPSAxOyBpIDw9bjsgKytpKSB7CgkJY2luID4+IHZbaV07Cgl9CglpbnQgaiA9IDE7Cgl3aGlsZSAoaiA8PSBuKSB7CgkJaWYgKGogJSAyICE9IDApIHsKCQkJZm9yIChpbnQgaSA9IGo7IGkgPD0gbjsgKytpKSB7CgkJCQlpZiAodltpXSA8IHZbaSArIDFdICYmIHZbaV0gPiB2W2pdKSB7CgkJCQkJY291dCA8PCB2W2ldIDw8ICIgIjsKCQkJCX0gZWxzZSB7CgkJCQkJY291dCA8PCAtMTsKCQkJCX0KCQkJfQoJCX0KCQlpZiAoaiAlIDIgPT0gMCkgewoJCQlmb3IgKGludCBpID0gMTsgaSA8PSBqOyArK2kpIHsKCQkJCWlmICh2W2ldIDwgdltqXSkgewoJCQkJCWNvdXQgPDwgdltpXSA8PCAiICI7CgkJCQl9IGVsc2UgewoJCQkJCWNvdXQgPDwgLTE7CgkJCQl9CgkJCX0KCQl9CgkJKytqOwoJfQoJcmV0dXJuIDA7Cn0=