import copy
def func2(a,b,c):
  if a<c<b or b>c>a:
    return 1
  else:
    return 0


def func1(a,b,c,line):
  del line[a]
  del line[b-1]
  del line[c-2]
  if len(line)<4:
    return 1
  for i in range(len(line)):
    for j in range(len(line)):
      if j<=i:
        continue
      for k in range(len(line)):
        if k<=j:
          continue
        if func2(line[i],line[j],line[k])==1:
          ans=func3(i,j,k,line)
        if ans==1:
          return 1
  return 1

def main():
  num=input()
  line=map(int,raw_input().split(" "))
  ans=0
  tmp=0
  ansans=copy.deepcopy(line)
  for i in range(len(line)):
    for j in range(len(line)):
      if j<=i:
        continue
      for k in range(len(line)):
        if k<=j:
          continue
        tmp=func2(line[i],line[j],line[k])
        if tmp==1:
          abcd=copy.deepcopy(line)
          ans=func1(i,j,k,abcd)
        if ans==1:
          print str(ansans[i])+" "+str(ansans[j])+" "+str(ansans[k])
          return
  print "-1"
main()