#ifndef LOCAL
#pragma GCC optimize("O3")
#endif
#include <bits/stdc++.h>
using namespace std;
#define sim template <class c
#define mor > muu & operator<<(
#define ris return *this
#define R22(r) sim> typename enable_if<1 r sizeof(dud<c>(0)),muu&>::type operator<<(c g) {
sim> struct rge {c b, e;};
sim> rge<c> range(c i, c j) {return rge<c>{i, j};}
sim> auto dud(c*r)->decltype(cerr << *r);
sim> char dud(...);
struct muu {
	#ifdef LOCAL
	stringstream a;
	~muu() {cerr << a.str() << endl;}
	R22(<) a << boolalpha << g; ris;}
	R22(==) ris << range(begin(g), end(g));}
	sim mor rge<c> u) {
		a << "[";
		for (c i = u.b; i != u.e; ++i) 
			*this << ", " + 2 * (i == u.b) << *i;
		ris << "]";
	}
	sim, class b mor pair <b,c> r){ris << "(" << r.first << ", " << r.second << ")";}
	#else
	sim mor const c&){ris;}
	#endif
};
#define debug muu() << __FUNCTION__ << "#" << __LINE__ << ": "
#define imie(r...) "[" #r ": " << (r) << "] "
#define range(a, b) "[[" #a ", " #b "): " << range(a, b) << "] "
#define arr(a, i) "[" #a imie(i) ": " << a[i] << "] "
using ll = long long;
using ld = long double;
using pii = pair <int, int>;
const int z = 1024 * 256;
int drzewo_tab_max[z * 2 + 7];
int drzewo_tab_min[z * 2 + 7];
const int nax = 100007;
int N;
int czytaj(int* drzewo, int a, int b) {
	a += z - 1, b += z + 1;
	int ret = -1337133713;
	while (a != b - 1) {
		if (a % 2 == 0)
			ret = max(ret, drzewo[a + 1]);
		if (b % 2 == 1)
			ret = max(ret, drzewo[b - 1]);
		a /= 2, b /= 2;
	}
	return ret;
}
void wrzuc(int* drzewo, int a, int war) {
	a += z;
	drzewo[a] = war;
	a /= 2;
	while (a != 0) {
		drzewo[a] = max(drzewo[a * 2], drzewo[a * 2 + 1]);
		a /= 2;
	}
}
int tab[nax];
int mniejsze[nax];
set<string> odp;
void przelicz(bool odw) {
	set<int> juz;
	set<int, greater<int>> spoko, spoko_mniej;
	juz.insert(0);
	map<int, int> pierwsze, ostatnie, drugie;
	for (int i = 1; i <= N; i++) {
		if (pierwsze.count(tab[i]) == 0) {
			pierwsze[tab[i]] = i;
			ostatnie[tab[i]] = i;
		} else {
			if (drugie.count(tab[i]) == 0)
				drugie[tab[i]] = i;
			ostatnie[tab[i]] = i;
		}
	}
	for (int i = 1; i <= N; i++) {
		wrzuc(drzewo_tab_max, i, tab[i]);
		wrzuc(drzewo_tab_min, i, -tab[i]);
		auto it = --juz.lower_bound(tab[i]);
		mniejsze[i] = *it;
		if (*it != 0)
			spoko.insert(tab[i]);
		if (juz.upper_bound(tab[i]) != juz.end())
			spoko_mniej.insert(*juz.upper_bound(tab[i]));
		if (spoko.upper_bound(tab[i]) != spoko.end()) {
			debug << "321";
			odp.insert(odw ? "321" : "123");
		}
		if (spoko_mniej.upper_bound(tab[i]) != spoko_mniej.end()) {
			debug << "312";
			odp.insert(odw ? "312" : "213");
		}
		juz.insert(tab[i]);
		debug << imie(juz) imie(spoko) imie(spoko_mniej);
	}
	debug << range(mniejsze + 1, mniejsze + N + 1);
	int mini = 1337133713;
	for (int i = N; i >= 1; i--) {
		mini = min(mini, tab[i]);
		if (mniejsze[i] > mini && tab[i] > mini) {
			debug << "132";
			odp.insert(odw ? "132" : "231");
		}
	}
	for (int i = 1; i <= N; i++) {
		// 121 212
		int a = pierwsze[tab[i]], b = ostatnie[tab[i]];
		debug << imie(tab[i]) imie(a) imie(b);
		if (b > a + 1) {
			if (czytaj(drzewo_tab_max, a + 1, b - 1) > tab[i]) {
				debug << "121";
				odp.insert("121");
			}
			if (-czytaj(drzewo_tab_min, a + 1, b - 1) < tab[i]) {
				debug << "212";
				odp.insert("212");
			}
		}
		// 112 221
		b = drugie[tab[i]];
		if (b != N && a < b) {
			if (czytaj(drzewo_tab_max, b + 1, N) > tab[i]) {
				debug << "112";
				odp.insert(odw ? "211" : "112");
			}
			if (-czytaj(drzewo_tab_min, b + 1, N) < tab[i]) {
				debug << "221";
				odp.insert(odw ? "122" : "221");
			}
		}
	}
	for (int i = 1; i <= N; i++) {
		if (drugie[tab[i]] != 0 && drugie[tab[i]] != ostatnie[tab[i]]) {
			debug << imie(tab[i]);
			debug << 111;
			odp.insert("111");
		}
	}
}
int main() {
	scanf("%d", &N);
	for (int i = 1; i <= N; i++) {
		scanf("%d", &tab[i]);
	}
	przelicz(false);
	for (int i = 1; i <= N / 2; i++) 
		swap(tab[i], tab[N - i + 1]);
	przelicz(true);
	for (auto it : odp) {
		printf("%s\n", it.c_str());
	}
}

/*
przelicz#100: [juz: [0, 1]] [spoko: []] [spoko_mniej: []] 
przelicz#100: [juz: [0, 1, 2]] [spoko: [2]] [spoko_mniej: []] 
przelicz#92: 321
przelicz#100: [juz: [0, 1, 2, 3]] [spoko: [3, 2]] [spoko_mniej: []] 
przelicz#92: 321
przelicz#100: [juz: [0, 1, 2, 3, 4]] [spoko: [4, 3, 2]] [spoko_mniej: []] 
przelicz#92: 321
przelicz#100: [juz: [0, 1, 2, 3, 4, 5]] [spoko: [5, 4, 3, 2]] [spoko_mniej: []] 
przelicz#102: [[mniejsze + 1, mniejsze + N + 1): [0, 1, 2, 3, 4]] 
przelicz#114: [tab[i]: 1] [a: 1] [b: 1] 
przelicz#114: [tab[i]: 2] [a: 2] [b: 2] 
przelicz#114: [tab[i]: 3] [a: 3] [b: 3] 
przelicz#114: [tab[i]: 4] [a: 4] [b: 4] 
przelicz#114: [tab[i]: 5] [a: 5] [b: 5] 
przelicz#100: [juz: [0, 5]] [spoko: []] [spoko_mniej: []] 
przelicz#100: [juz: [0, 4, 5]] [spoko: []] [spoko_mniej: [5]] 
przelicz#100: [juz: [0, 3, 4, 5]] [spoko: []] [spoko_mniej: [5, 4]] 
przelicz#100: [juz: [0, 2, 3, 4, 5]] [spoko: []] [spoko_mniej: [5, 4, 3]] 
przelicz#100: [juz: [0, 1, 2, 3, 4, 5]] [spoko: []] [spoko_mniej: [5, 4, 3, 2]] 
przelicz#102: [[mniejsze + 1, mniejsze + N + 1): [0, 0, 0, 0, 0]] 
przelicz#114: [tab[i]: 5] [a: 1] [b: 1] 
przelicz#114: [tab[i]: 4] [a: 2] [b: 2] 
przelicz#114: [tab[i]: 3] [a: 3] [b: 3] 
przelicz#114: [tab[i]: 2] [a: 4] [b: 4] 
przelicz#114: [tab[i]: 1] [a: 5] [b: 5] 
123
cteam007:~$ ./thebugs < b2 
przelicz#100: [juz: [0, 5]] [spoko: []] [spoko_mniej: []] 
przelicz#100: [juz: [0, 4, 5]] [spoko: []] [spoko_mniej: [5]] 
przelicz#96: 312
przelicz#100: [juz: [0, 4, 5, 9]] [spoko: [9]] [spoko_mniej: [5]] 
przelicz#100: [juz: [0, 1, 4, 5, 9]] [spoko: [9]] [spoko_mniej: [5, 4]] 
przelicz#96: 312
przelicz#100: [juz: [0, 1, 4, 5, 7, 9]] [spoko: [9, 7]] [spoko_mniej: [9, 5, 4]] 
przelicz#100: [juz: [0, 1, 4, 5, 7, 9]] [spoko: [9, 7, 4]] [spoko_mniej: [9, 5, 4]] 
przelicz#102: [[mniejsze + 1, mniejsze + N + 1): [0, 0, 5, 0, 5, 1]] 
przelicz#107: 132
przelicz#107: 132
przelicz#114: [tab[i]: 5] [a: 1] [b: 1] 
przelicz#114: [tab[i]: 4] [a: 2] [b: 6] 
przelicz#117: 121
przelicz#121: 212
przelicz#114: [tab[i]: 9] [a: 3] [b: 3] 
przelicz#114: [tab[i]: 1] [a: 4] [b: 4] 
przelicz#114: [tab[i]: 7] [a: 5] [b: 5] 
przelicz#114: [tab[i]: 4] [a: 2] [b: 6] 
przelicz#117: 121
przelicz#121: 212
przelicz#100: [juz: [0, 4]] [spoko: []] [spoko_mniej: []] 
przelicz#100: [juz: [0, 4, 7]] [spoko: [7]] [spoko_mniej: []] 
przelicz#100: [juz: [0, 1, 4, 7]] [spoko: [7]] [spoko_mniej: [4]] 
przelicz#92: 321
przelicz#96: 312
przelicz#100: [juz: [0, 1, 4, 7, 9]] [spoko: [9, 7]] [spoko_mniej: [4]] 
przelicz#100: [juz: [0, 1, 4, 7, 9]] [spoko: [9, 7, 4]] [spoko_mniej: [7, 4]] 
przelicz#92: 321
przelicz#96: 312
przelicz#100: [juz: [0, 1, 4, 5, 7, 9]] [spoko: [9, 7, 5, 4]] [spoko_mniej: [7, 4]] 
przelicz#102: [[mniejsze + 1, mniejsze + N + 1): [0, 4, 0, 7, 1, 4]] 
przelicz#107: 132
przelicz#107: 132
przelicz#114: [tab[i]: 4] [a: 1] [b: 5] 
przelicz#117: 121
przelicz#121: 212
przelicz#129: 112
przelicz#133: 221
przelicz#114: [tab[i]: 7] [a: 2] [b: 2] 
przelicz#114: [tab[i]: 1] [a: 3] [b: 3] 
przelicz#114: [tab[i]: 9] [a: 4] [b: 4] 
przelicz#114: [tab[i]: 4] [a: 1] [b: 5] 
przelicz#117: 121
przelicz#121: 212
przelicz#129: 112
przelicz#133: 221
przelicz#114: [tab[i]: 5] [a: 6] [b: 6] 
112
121
132
212
213
221
231
312
321

*/