#include<bits/stdc++.h> using namespace std; const int N=5e4+10; int n,a[N],lmax,lmin,b[N]; bool cmp(int x,int y) { return x>y; } int main() { while(cin>>n && n) { lmax=n,lmin=n; for(int i=1;i<=n;++i) { cin>>a[i]; b[i]=a[i]; } sort(a+1,a+lmax+1); sort(b+1,b+lmin+1,cmp); while(lmax>1) { a[1]=a[1]*a[2]+1; for(int i=2;i<lmax;++i) { a[i]=a[i+1]; } lmax--; sort(a+1,a+lmax+1); } while(lmin>1) { b[1]=b[1]*b[2]+1; for(int i=2;i<lmin;++i) { b[i]=b[i+1]; } lmin--; sort(b+1,b+lmin+1,cmp); } cout<<a[1]-b[1]<<'\n'; } return 0; }