n = gets.to_i a = [] n.times { |i| a[i] = gets.to_i } 1000000.times { b = (0...n).to_a.shuffle ok = true n.times { |i| ok = false if b[i] == a[i] } if ok n.times { |i| puts b[i] } exit end } puts -1