package main import "fmt" func isKado(a, b, c int) bool { return (a - b) * (b - c) < 0 && a != c } var ( used []bool ) func recv(k []int, a, b, c int) bool { used[a] = true used[b] = true used[c] = true isWin := false N := len(k) for a := 0; a < N; a++ { if used[a] { continue } for b := a + 1; b < N; b++ { if used[b] { continue } for c := b + 1; c < N; c++ { if used[c] { continue } if !isKado(k[a], k[b], k[c]) { continue } isWin = isWin || !recv(k, a, b, c) } } } used[a] = false used[b] = false used[c] = false return isWin } func main() { var N int fmt.Scanf("%d", &N) var k = make([]int, N) used = make([]bool, N) for i := 0; i < N; i++ { fmt.Scanf("%d", &k[i]) } for a := 0; a < N; a++ { for b := a + 1; b < N; b++ { for c := b + 1; c < N; c++ { if !isKado(k[a], k[b], k[c]) { continue } if !recv(k, a, b, c) { fmt.Println(a, b, c) return } } } } fmt.Println(-1) } //aのb乗をします O(log b) func pow(a int, b int) int { total := 1 tmp := a for b > 0 { if b % 2 == 1 { total *= tmp } b /= 2 tmp *= tmp } return total }