#include #include #include using namespace std; #define RREP(i,s,e) for (i = e-1; i >= s; i--) #define rrep(i,n) RREP(i,0,n) #define REP(i,s,e) for (i = s; i < e; i++) #define rep(i,n) REP(i,0,n) #define INF 1e8 typedef long long ll; int ans1, ans2, ans3; bool dfs(vector a, bool me) { int i, j, k, n; bool ret, ans; if (a.size() < 3) return false; n = a.size(); ans = false; rrep (i,n-2) RREP (j,i+1,n-1) RREP (k,j+1,n) { if (a[i] != a[k] && (a[j] < min(a[i],a[k]) || a[j] > max(a[i],a[k]))) { vector b = a; auto p = b.begin(); b.erase(p+k); b.erase(p+j); b.erase(p+i); if (!dfs(b,!me)) { if (me) { ans1 = i; ans2 = j; ans3 = k; } ans = true; } } } return ans; } int main() { int i, j, k, n; vector a; cin >> n; rep (i,n) { cin >> k; a.push_back(k); } if (dfs(a,true)) cout << ans1 << " " << ans2 << " " << ans3 << endl; else cout << -1 << endl; return 0; }