#include <bits/stdc++.h>
long long a[200005];
long long arr[200005];
using namespace std;
int main() {
  long long n;
  cin >> n;
  long long i, j, x, k;
  for (i = 0; i < n; i++) {
    cin >> arr[i];
  }
  long long mini = arr[0];
  for (i = 1; i < n; i++) {
    if (arr[i] < mini) mini = arr[i];
  }
  j = 0;
  for (i = 0; i < n; i++) {
    if (arr[i] == mini) {
      a[j] = i;
      j++;
    }
  }
  long long maxi = 0;
  if (j == 1)
    cout << ((mini + 1) * n) - 1 << endl;
  else if (j == n)
    cout << ((mini)*n) << endl;
  else {
    a[j] = n + a[0];
    j++;
    for (i = 1; i < j; i++) {
      x = a[i] - a[i - 1];
      if (x > maxi) {
        maxi = x;
        k = i - 1;
      }
    }
    cout << (mini * n) + (maxi - 1) << endl;
  }
  return 0;
}
