N = int(input())
A = [int(a) for a in input().split()]

newA = [A[0]]
for i in range(1, N):
    if newA[-1] == A[i]:
        continue
    newA.append(A[i])

N = len(newA)
ans = 0
num = [0]*(max(newA)+1)
for i in range(N):
    if num[newA[i]] == 0:
        num[newA[i]] += 1
    elif newA[i-1] == newA[i]:
        num[newA[i]] += 1
    elif i == N-1 and newA[0] == newA[i] and N > 1:
        ans = 1
    else:
        ans = -1
        break
print(ans)