module main;
// https://kmjp.hatenablog.jp/entry/2015/12/12/0900 より
import std;

void main()
{
	// 入力
	int N = readln.chomp.to!int;
	auto A = readln.split.to!(int[]);
	// 答えの計算
	int[int] last;
	foreach (i, a; A)
		last[a] = i.to!int;
	int[] ans;
	auto S = redBlackTree!int();
	foreach (i, a; A) {
		S.insert(a);
		ans ~= S.back;
		if (last[a] == i) S.removeKey(a);
	}
	// 答えの出力
	writefln("%(%d %)", ans);
}