// yukicoder: 334 門松ゲーム // 2019.9.3 bal4u #include #include int k[15], N; char f[15]; int check(int a, int b, int c) { return a != c && ((a < b && b > c) || (a > b && b < c)); } int rec(int n, int isD) { int i, a, b, c, t; if (n < 3) return !isD; for (a = 0; a < N; a++) if (f[a]) { f[a] = 0; for (b = a+1; b < N; b++) if (f[b]) { f[b] = 0; for (c = b+1; c < N; c++) if (f[c]) { if (check(k[a], k[b], k[c])) { if (n == 3) { f[b] = f[a] = 1; return isD; } f[c] = 0, t = rec(n-3, !isD), f[c] = 1; if (t == isD) { f[a] = f[b] = 1; return isD; } } } f[b] = 1; } f[a] = 1; } return !isD; } int main() { int i, a, b, c; scanf("%d", &N); for (i = 0; i < N; i++) scanf("%d", k+i); memset(f, 1, sizeof(f)); for (a = 0; a < N; a++) { f[a] = 0; for (b = a+1; b < N; b++) { f[b] = 0; for (c = b+1; c < N; c++) if (check(k[a], k[b], k[c])) { f[c] = 0; if (N == 3 || rec(N-3, 0) == 1) goto end; f[c] = 1; } f[b] = 1; } f[a] = 1; } puts("-1"); return 0; end:printf("%d %d %d\n", a, b, c); return 0; }