代码：

#include<bits/stdc++.h>
using namespace std;
const int mod = 1e8 + 7;
int n, mx[55], ans = 0; 

int main()
{
	cin >> n;
	for (int i = 1; i <= n; i++)
	{
		cin >> mx[i];
	}
	sort (mx + 1, mx + n + 1);
	for (int i = 1; i <= n; i++)
	{
		ans *= (mx[i] - i + 1);
		ans %= mod;
//		cout << ans << endl;
	}
	cout << ans;
	return 0;
}