#include #include #define rep(i,a,b) for(int i=(a);i<(b);i++) #define pb push_back using namespace std; bool search(vector v) { if (v.size() < 3) { return false; } vector _v = v; int f = 0; rep(i, 0, (int)v.size() - 2) { rep(j, i + 1, (int)v.size() - 1) { rep(k, j + 1, (int)v.size()) { _v = v; if ((v[j] > v[i] && v[j] > v[k]) || (v[j] < v[i] && v[j] < v[k])) { _v.erase(_v.begin() + k); _v.erase(_v.begin() + j); _v.erase(_v.begin() + i); f = 1; if(!search(_v)) return true; } } } } return false; } int main(void) { int n, t, bf; vector v, _v; cin >> n; rep(i, 0, n) { cin >> t; v.pb(t); } rep(i, 0, (int)v.size() - 2) { rep(j, i+1, (int)v.size() - 1) { rep(k, j+1, (int)v.size()) { _v = v; if ((v[j] > v[i] && v[j] > v[k]) || (v[j] < v[i] && v[j] < v[k])) { _v.erase(_v.begin() + k); _v.erase(_v.begin() + j); _v.erase(_v.begin() + i); if (!search(_v)) { printf("%d %d %d\n", i, j, k); return 0; } } } } } cout << -1 << endl; return 0; }