a=[] 1.upto(b=gets.to_i){|i|a[b+=1]?a[b]<