# それぞれ独立な門松セットがKの中に何個あるか # 独立な門松セットとは判定ができない、たとえば764354 # 745, 634に分ければ独立な2セットだが、先手が735を取れば勝ってしまう # 独立アイディアは失敗 # スマートな方法ではなくDFSでゴリ押しするのか? たとえばABC025C # ある盤面状態で手番の人は勝つのか負けるのか N = int(input()) K = list(map(int, input().split())) def dfs(LIST): # LISTの盤面で手番の人が勝つなら勝つ手、負けるなら0 #print('LIST', LIST) L = len(LIST) if L < 3: return 0 for i in range(L): for j in range(i+1, L): for k in range(j+1, L): # ijkすべて選べなければここに達しない hand = [LIST[i], LIST[j], LIST[k]] if len(set(hand)) == 3: if min(hand) == hand[1] or max(hand) == hand[1]: new_LIST = [] for l in range(L): if l != i and l != j and l != k: new_LIST.append(LIST[l]) if dfs(new_LIST) == 0: # つまり次の手番が負けるのか return [i, j, k] # 次の手番が負けるという場合がない=今の手番が負ける、もここに来る return 0 result = dfs(K) if result == 0: print(-1) else: print(*result)