#include<stdio.h>
int main()
{
int n;
int a[2200000];
int b[2220000];
__int64 y,ans;
int num;
while(~scanf("%d",&n))
{
num=0;
scanf("%d",&a[1]);
y=a[1];
for(int i=2;i<=n;i++)
{
scanf("%d",&a[i]);
if(a[i]<y)
y=a[i];
}
for(int i=1;i<=n;i++)
{
if(a[i]==y)
{
num++;
b[num]=i;
}
}
if(num==1)
printf("%I64d\n",y*n+(n-1));
else
{
ans=b[2]-b[1]-1;
for(int i=3;i<=num;i++)
{
if(b[i]-b[i-1]>ans)
{
ans=b[i]-b[i-1]-1;
}
}
if(n-b[num]+b[1]-1>ans)
ans=n-b[num]+b[1]-1;
printf("%I64d\n",y*n+ans);
}
}
return 0;
}