【CodeForces】[610B]Vika and Squares

#include<stdio.h>
int a[200200];
int main() {
int n;
while(scanf("%d",&n)!=EOF) {
scanf("%d",&a[0]);
int min=a[0];
for(int i=1; i<n; i++) {
scanf("%d",&a[i]);
if(min>a[i])
min=a[i];
}
__int64 res=(__int64)min*(__int64)n;
int t=0;
int tres=0;
int maxtres=0;
int firt=0;
bool flag=false;
for(int i=0; i<n; i++) {
a[i]-=min;
if(a[i]!=0) {
if(flag) {
tres++;
} else {
firt++;
}
} else {
flag=true;
if(maxtres<tres)
maxtres=tres;
tres=0;
}
}
tres+=firt;
if(maxtres<tres)
maxtres=tres;
printf("%I64d\n",res+(__int64)maxtres);
}
return 0;
}