ARC 132 B - Shift and Reverse

n = int(input())
p = list(map(int, input().split()))
ans = 0
if n == 2:
  if p[0] == 1:
    ans = 0
  else:
    ans = 1
else:
  for i in range(n):
    if p[i] == 1:
      if p[(i+1)%n] == 2:
        ans = min(i, n-i+2)
      else:
        ans = min(n-i,i+2)
print(ans)

atcoder.jp