N = gets.to_i
A = gets.split.map(&:to_i)

inversion = 0
N.times do |i|
    inversion += A[0, i].count { _1 > i }
end

puts inversion.even? ? 1 : -1