#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  long long tab[200001], min1, odl = -1, wynik, first;
  cin >> n;
  cin >> tab[0];
  min1 = 0;
  first = 0;
  for (int i = 1; i < n; i++) {
    cin >> tab[i];
    if (tab[i] == tab[min1]) {
      if (odl < i - min1) odl = i - min1;
      min1 = i;
    }
    if (tab[i] < tab[min1]) {
      min1 = i;
      first = i;
      odl = -1;
    }
  }
  if (odl == -1)
    cout << n * (tab[first] + 1) - 1;
  else {
    odl--;
    int space = n - (min1 - first + 1);
    if (odl > space)
      cout << n * tab[first] + odl;
    else
      cout << n * tab[first] + space;
  }
}
