#include <bits/stdc++.h>
using namespace std;
int main() {
  long long int player_num, i, j, game_number = -1, start, end;
  cin >> player_num;
  long long int plays_total = 0;
  for (i = 0; i < player_num; i++) {
    cin >> j;
    plays_total += j;
    game_number = max(game_number, j);
  }
  start = game_number;
  end = game_number * 2;
  while (start < end) {
    game_number = (start + end) / 2;
    if (game_number * player_num - plays_total >= game_number)
      end = game_number;
    else
      start = game_number + 1;
  }
  cout << start << endl;
}
