n = gets.to_i ans = [] (1<