#include<climits>
#include <iostream>

using namespace std;

int main()
{
    long long int c1,c2,d,min=1000000000000,g=0,max=0,e,k,i;
    long long int ara[200005],n;
    cin>>n;
    for(i=0;i<n;i++){
        cin>>ara[i];
        if(ara[i]<min){
            min=ara[i];
            if(i>0)c1=i;
            if(i==0)c1=0;
        }
    }
    for(i=n-1;i>=0;i--){
        if(ara[i]==min){
            //min1=ara[i];
            if(i<n-1)c2=n-i-1;
            if(i==n-1)c2=0;
            break;
        }
    }
    for(i=0;i<n;i++){
        if(e==1&&ara[i]==min)e=0;
        if(e==1)g++;
        if(ara[i]==min){
            if(g>max){
                max=g;
                g=0;
            }
            e=1;
        }
    }
    //cout<<max<<" "<<c1<<" "<<c2;;
    k=(c1+c2)>max?(c1+c2):max;
    d=min*n+k;
    cout<<d;
    return 0;
}