n = gets.chomp.to_i
s = gets.split.map(&:to_i)

count = 0
for i in 0..(n-1)
  if s[i] != (i+1)
    j = s.index(i+1)
    s.swap!(i, j)
    count += 1
  end
end

puts(1-(count%2)*2)