N = int(input())
A = list(map(int, input().split()))
cnt = 0

for i in range(N):
    for j in range(N):
        if i < j and A[i] > A[j]: cnt += 1

if cnt%2 == 0: print(1)
else: print(-1)