#include<bits/stdc++.h> using namespace std; int a,b[100050],maxa,mina; int maxn() { int f=a; b[1]=b[1]*b[2]+1; maxa=b[1]; for(int c=2;c<f;c++) { b[c]=b[c+1]; } f--; if(f==1) return 0; int pai(f); maxn(); } int minn() { int f=a; b[f-1]=b[f]*b[f-1]+1; mina=b[f]; f--; if(f==1) return 0; maxn(); } int pai(int a) { int maxnn=b[1],e=1; for(int c=a;c>1;c--) { for(int d=1;d<=c;d++) { if(b[d]>maxnn) { maxnn=b[d]; e=d; b[a+1]=b[e]; b[e]=b[c]; b[c]=b[a+1]; } e=1; } } } int main() { cin>>a; for(int c=1;c<=a+1;c++) { cin>>b[c]; if(b[c]==0) { break; } } pai(a); maxn(); minn(); cout<<maxa-mina; }