import java.util.*;

public class gambling {
	public static void main(String[] arg) {
		Scanner sc = new Scanner(System.in);
		while(true) {
			int s,c,soucet,cela=0,N;
			int min=Integer.MAX_VALUE;
			N= sc.nextInt();
			if(N==0) break;
			int[] rul = new int[N];
			for(int i=0;i<N;i++) {
				rul[i] = sc.nextInt();
				cela += rul[i];
			}
				
			for(int i = 0;i<N;i++) {
				soucet = 0;
				for(int j=0;j<N-1;j++) {
					s = (i+j)%N;
					c = (s+N/2)%N;
					if(soucet==0) {
						for(int a=s;a!=(c+1)%N;a=(a+1)%N) soucet += rul[a];
						soucet -= rul[(i+N/2)%N];
					} else {
						soucet = soucet - rul[(s-1+N)%N] + rul[c];
					}
					if(min>soucet) min=soucet;
				}
			}
			
			System.out.println(""+(cela+min));
		}
	}
}