#include <bits/stdc++.h>
using namespace std;
int N;
int V[200005];
int minim, maxim, nr;
int main() {
  cin >> N;
  minim = 2e9;
  for (int i = 1; i <= N; ++i) {
    cin >> V[i];
    if (V[i] < minim) minim = V[i];
  }
  nr = 0;
  for (int i = 1; i <= N; ++i) {
    if (V[i] != minim)
      ++nr;
    else {
      if (nr > maxim) maxim = nr;
      nr = 0;
    }
  }
  for (int i = 1; i <= N; ++i) {
    if (V[i] != minim)
      ++nr;
    else {
      if (nr > maxim) maxim = nr;
      nr = 0;
    }
  }
  cout << 1LL * minim * N + 1LL * maxim;
  return 0;
}
