#include <vector>
#include <iostream>

using namespace std;

int main() {
    int n,k;
    while (1) {
	cin>>n;
	if(n==0) return 0;
	vector <int> a(n);
	int res=0;
	for (int i=0;i<n;i++) {
	    cin>>a[i];
	    res+=a[i];
	}
	k=(n-1)/2;
	for (int i=0;i<(k-1);i++) a.push_back(a[i]);
	int csum=0;
	for (int i=0;i<k-1;i++) csum+=a[i];
	int min=csum;
	for (int i=0;i<n;i++) {
	    csum-=a[i]; csum+=a[i+k-1];
	    if (min>csum) min=csum;
	}
	cout<<res+min<<endl;
    }
}