C++ :

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int a[510000],b[510000];
bool cmp(int x,int y){return x>y;}
int main()
{
	int n;scanf("%d",&n);
	for(int i=1;i<=n;i++)scanf("%d",&a[i]);
	int jx;scanf("%d",&jx);
	int maxn=0,minn=0;
	for(int i=1;i<=n;i++)b[i]=a[i];
	sort(a+1,a+n+1,cmp);
	sort(b+1,b+n+1);
	for(int i=1;i<n;i++)
	{
		a[i+1]=a[i+1]*a[i]+1;
		sort(a+i+1,a+n+1,cmp);
	}
	for(int i=1;i<n;i++)
	{
		b[i+1]=b[i]*b[i+1]+1;
		sort(b+i,b+n+1);
	}
	printf("%d\n",b[n]-a[n]);
	return 0;
}