#include<iostream> #include<algorithm> using namespace std; int cmp(int a,int b) { return a>b; } int main() { int i,n,a[1001],b[1001],max,min; 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); } max=a[i-1]; sort(b,b+n,cmp);//降序排列 for(i=1;i<n;i++) b[i]=b[i]*b[i-1]+1;//不需要重新排序 min=b[n-1]; cout<<max-min<<endl<<endl; return 1; }