n = int(input())
a = list(map(lambda x: int(x) - 1, input().split()))
inv = 0
c = [0] * n
for ele in a:
    inv += sum(c[ele + 1:])
    c[ele] = 1
print((-1) ** (inv % 2))