#include <iostream>
#include <vector>

using namespace std;

int main(void)
{
	int n;
	short tmp;
	short roul[200000];

	while(true) {
		cin >> n;	
		if(n == 0) break;

		for(int i=0; i<n; i++){
			cin >> tmp;
			roul[i] = tmp;
		}

		int k = (n-1)/2;
		int sum, allsum = 0;
		int msum = 0;
		
		for(int i = 0; i < k - 1; i++) {
			msum += roul[i];
		}

		sum = msum;

		for (int i = 0; i < n; i++) {
			sum += roul[(i + (k-1)) % n];
			sum -= roul[i];
			allsum += roul[i];

			if (sum < msum) {
				msum = sum;
			}
		}

		allsum += msum;

		cout << allsum << endl;
	}
	return 0;
}