#include<iostream> #include<algorithm> using namespace std; int cmp(int a,int b) { return a>b; } int i,n,a[50001],b[50001],ma,mi; int main(){ cin>>n; for(i=0;i<n;i++){ cin>>a[i]; b[i]=a[i];//复制一份数据 } sort(a,a+n);//先进行排序 for(i=1;i<n;i++){ a[i]=a[i]*a[i-1]+1; sort(a+i,a+n); } ma=a[i-1]; sort(b,b+n,cmp);//降序排列 for(i=1;i<n;i++) b[i]=b[i]*b[i-1]+1;//不需要重新排序 mi=b[n-1]; cout<<ma-mi<<endl; return 1; }