#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;
}