#!/usr/bin/env python3

n, v, ans = int(input()), list(map(int, input().split())), 10 ** 18
v = v + v + v
for i in range(n, 2 * n):
    if v[i - 1] >= v[i] and v[i + 1] >= v[i]:
        l, r, s, t = i, i, 0, 0
        while s < ans and r - l < n:
            if v[l - 1] < v[r]: l -= 1; e = l
            else: e = r; r += 1
            if v[e] > t: s += v[e] - t; t = v[e]
            t += v[e]
        ans = min(ans, s)
print(ans)