n=int(input())
s=list(map(int,input().split()))
t=0
for i in range(n):
     while s[i]!=i+1:
        s[i],s[s[i]-1]=s[s[i]-1],s[i]
        t+=1
if t%2==0:
    print(1)
else:
    print(-1)