N = gets.to_i A = gets.split.map(&:to_i) if N == 1 puts 0 exit end rotate_cnt = 0 while A[0] == A[-1] rotate_cnt += 1 A.rotate! end cnt = 0 (N - 1).times do |i| cnt += 1 if A[i] != A[i + 1] end if cnt == A.uniq.size - 1 if rotate_cnt == 0 puts 0 else puts 1 end else puts -1 end