#include<bits/stdc++.h> using namespace std; int a,b[100000],maxa,mina; int maxn() { int pai(); 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--; } maxn(); } int minn() { int pai(); int f=a; b[a]=b[a]*b[a-1]+1; mina=b[a]; maxn(); } int pai() { 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; } } maxn(); minn(); cout<<maxa-mina; }