#include<bits/stdc++.h> using namespace std; int main() { int n; while(cin>>n) { if(!n) break; int t,mx,mn; priority_queue< int,vector<int>,greater<int> >q1; priority_queue< int,vector<int>,less<int> >q2; for(int i=1;i<=n;i++) { cin>>t; q1.push(t); q2.push(t); } while(q1.size()>1) { mx=q1.top(); q1.pop(); mx*=q1.top(); q1.pop(); q1.push(mx+1); } while(q2.size()>1) { mn=q2.top(); q2.pop(); mn*=q2.top(); q2.pop(); q2.push(mn+1); } cout<<(q1.top()-q2.top())<<'\n'; } return 0; }