#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define rep(x, to) for (int x = 0; x < (to); x++) #define REP(x, a, to) for (int x = (a); x < (to); x++) #define foreach(itr, x) for (typeof((x).begin()) itr = (x).begin(); itr != (x).end(); itr++) #define EPS (1e-14) using namespace std; typedef long long ll; typedef pair PII; typedef pair PLL; typedef complex Complex; typedef vector< vector > Mat; int N; int K[15]; const int LOSE = 0; const int WIN = 1; int p, q, r; int dfs(int x) { #if 0 for (int i = 0; i < N; i++) { cout << K[i] << " "; } cout << endl; #endif for (int i = 0; i < N; i++) { if (K[i] == -1) continue; for (int j = i + 1; j < N; j++) { if (K[j] == -1) continue; if (K[i] == K[j]) continue; for (int k = j + 1; k < N; k++) { int res = -1; if (K[k] == -1) continue; if (K[i] > K[j] && (((K[k] > K[j])&&(K[k] < K[i])) || (K[k] > K[i]))) { int tmp_Ki = K[i]; int tmp_Kj = K[j]; int tmp_Kk = K[k]; K[i] = K[j] = K[k] = -1; res = dfs(x^1); K[i] = tmp_Ki; K[j] = tmp_Kj; K[k] = tmp_Kk; } if (K[i] < K[j] && ((K[k] < K[i]) || ((K[k] > K[i])&&(K[k] < K[j])))) { int tmp_Ki = K[i]; int tmp_Kj = K[j]; int tmp_Kk = K[k]; K[i] = K[j] = K[k] = -1; res = dfs(x^1); K[i] = tmp_Ki; K[j] = tmp_Kj; K[k] = tmp_Kk; } if (res == x) { p = i; q = j; r = k; return x; } } } } return 1^x; } void solve() { if (1 == dfs(0)) { cout << -1 << endl; } else { cout << p << " " << q << " " << r << endl; } } int main() { cin >> N; rep(i, N) cin >> K[i]; solve(); return 0; }