#include <iostream>
#include <string>
#include <vector>
#include <climits>

using namespace std;

/*struct mpole
{
  vector<int> a;
  vector<int> pp;
  
};*/

int main()
{
        for(;;)
        {
          int N;
          cin >> N;
          int a[N];
          int pp[1001];
          for(int i=0;i<1001;i++)
              pp[i]=0;
          int Csum = 0;
          if(N==0)
            return 0;
          for(int i=0;i<N;i++)
          {
            int val;
            cin >> val;
            a[i] = val;
            Csum += val;
          }
        //  for(int i=0;i<N;i++)
        //    cout << i << ":"<<a[i]<<"|";
        //  cout << endl << "CSUM:"<<Csum<<endl;
          int zac, kon;
          const int k = (N-1)/2;
          zac=kon=0;
          int max=-1;
          int Lsum=0;
          int Msum=INT_MAX;
          for(int i=0;i<k;i++)
          {
            pp[a[i]]++;
            if(a[i]>max)
              max=a[i];
            Lsum += a[i];
          }
          kon = k-1;
          if(Lsum-max < Msum)
            Msum = Lsum-max;
          while(zac<N-1)
          {
            pp[a[zac]]--;
            Lsum -= a[zac];
            if(max == a[zac] && pp[max]==0)
            {
              int i;
              for(i=max-1;;i--)
                if(pp[i]>0)
                  break;
              max = i;
            }
            zac++;
            kon++;
            kon = kon % N;
            pp[a[kon]]++;
            if(a[kon]>max)
              max=a[kon];
            Lsum += a[kon];
            if(Lsum-max < Msum)
              Msum = Lsum-max;
            
          }//!while(...)
          cout << Csum+Msum << endl;
        }//!for(;;)
	return 0;
}