#include<iostream> #include<cstdio> #include<queue> using namespace std; int main() { int n; while(cin>>n) { if(n==0) break; priority_queue<int,vector<int>,greater<int> > q1; priority_queue<int> q2; int i,u; for(i=1;i<=n;i++) { cin>>u; q1.push(u); q2.push(u); } while(q1.size()!=1) { int tmp1=q1.top(); q1.pop(); int tmp2=q1.top(); q1.pop(); q1.push(tmp1*tmp2+1); } while(q2.size()!=1) { int tmp1=q2.top(); q2.pop(); int tmp2=q2.top(); q2.pop(); q2.push(tmp1*tmp2+1); } cout<<q1.top()-q2.top()<<endl; } return 0; }