#include <iostream>
#include <vector>

using namespace std;

int main(void)
{
	int n;
	short tmp;
	vector<short> roul;

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

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

		int k = (n-1)/2;
		int mi = n - 1;
		int sum, allsum = 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;
				mi = i;
			}
		}

		allsum += msum;

		cout << allsum << endl;


		roul.clear();
	}
	return 0;
}