#include <bits/stdc++.h>
using namespace std;
int main() {
int N;
cin >> N;
vector<int> A(N);
vector<int> B(N,1000);
bool answer = false;
for(int i=0; i<N; i++){
cin >> A.at(i);
}
for(int i=0; i<N; i++){
for(int k=0; k<N; k++){
B.at(k) = 1000;
}
for(int j=0; j<i; j++){
if(A.at(j)>A.at(i)){
B.at(j) = A.at(j);
answer = true;
}
}
if(answer){
int min = B.at(0);
for(int i=1; i<N; i++){
if(min > B.at(i)){
min = B.at(i);
}
}
cout << min << endl;;
}else{
cout << -1 << endl;
}
}
// your code goes here
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWludCBOOwoJCgljaW4gPj4gTjsKCQogIHZlY3RvcjxpbnQ+IEEoTik7IAogIHZlY3RvcjxpbnQ+IEIoTiwxMDAwKTsgCgkKCWJvb2wgYW5zd2VyID0gZmFsc2U7CgkKCQoJZm9yKGludCBpPTA7IGk8TjsgaSsrKXsKCQljaW4gPj4gQS5hdChpKTsKCX0KCQoJCglmb3IoaW50IGk9MDsgaTxOOyBpKyspewoJCWZvcihpbnQgaz0wOyBrPE47IGsrKyl7CgkJCUIuYXQoaykgPSAxMDAwOwoJCX0KCQlmb3IoaW50IGo9MDsgajxpOyBqKyspewoJCQlpZihBLmF0KGopPkEuYXQoaSkpewoJCQkJQi5hdChqKSA9IEEuYXQoaik7CgkJCQlhbnN3ZXIgPSB0cnVlOwoJCQl9CgkJfQoJCWlmKGFuc3dlcil7CgkJCWludCBtaW4gPSBCLmF0KDApOwoJCQlmb3IoaW50IGk9MTsgaTxOOyBpKyspewoJCQkJaWYobWluID4gQi5hdChpKSl7CgkJCQkJbWluID0gQi5hdChpKTsKCQkJCX0KCQkJfQoJCQljb3V0IDw8IG1pbiA8PCBlbmRsOzsKCQl9ZWxzZXsKCQkJY291dCA8PCAtMSA8PCBlbmRsOwoJCX0KCX0KCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCXJldHVybiAwOwp9