#include <bits/stdc++.h>
using namespace std;
int n, i, v[200005], minim, poz[200005], plec, k, maxim;
long long ans;
int main() {
  cin >> n;
  minim = 1000000004;
  for (i = 1; i <= n; i++) {
    cin >> v[i];
    if (v[i] < minim) {
      minim = v[i];
      poz[1] = i;
      k = 1;
    }
    if (v[i] == minim) poz[++k] = i;
  }
  if (poz[k] == n)
    plec = 1;
  else
    plec = poz[k] + 1;
  ans = 1LL * n * minim;
  if (plec == 1)
    maxim = poz[1] - 1;
  else
    maxim = n - plec + 1 + poz[1] - 1;
  for (i = 2; i <= k; i++)
    if (poz[i] - poz[i - 1] - 1 > maxim) maxim = poz[i] - poz[i - 1] - 1;
  ans = 1LL * ans + maxim;
  cout << ans;
  return 0;
}
