
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
#define ll long long
ll a[55];
int main()
{
	int p,flag;
	ll ans,m,n;
	while(scanf("%lld",&n)!=EOF)
	{
		for(int i=1;i<=n;i++)
		{
			scanf("%lld",&a[i]); 
		}
		p=0;flag=1;ans=0;m=0;
		while(flag)
		{
			p=1;
			if(a[p]<n)	flag=0;
			for(int i=2;i<=n;i++)
			{
				if(a[i]>a[p]&&a[i]>=n)
				{flag=1;
					p=i;
				}			
			}
			if(flag)
			{
				m=a[p]/n;
				ans+=m;
				a[p]%=n;
				for(int i=1;i<=n;i++)
				{
					if(i!=p)
					a[i]+=m;
				}
			}
		}
		cout<<ans<<endl;
	}
	return 0;
}