/* 
TASK: ots
LANG: C++
*/
  #include<iostream.h>
    #include<stdio.h>
  long long a[1000002],sum[1000002];
  long long i,n,sum1;
  int b[1000002];
  void sort(long l,long r)
    { long i,j,x,y;
      x=a[(l+r)/2];
      i=l; j=r;
      do
       { while(x>a[i]) i++;
	 while(x<a[j]) j--;
	  if(i<=j)
	    { y=a[i];
	      a[i]=a[j];
	      a[j]=y;
	      i++; j--;
	    }
       }while(i<=j);
       if(i<r) sort(i,r);
       if(l<j) sort(l,j);
  }
  int main()
   { scanf("%d",&n);
     for(i=1;i<=n;i++)
     scanf("%d",&a[i]);
     sort(1,n);
     b[1]=1;
     for(i=2;i<=n;i++)
	sum[i]=a[i]-a[i-1];
     for(i=3;i<=n;i++)
      { if(sum[i]<sum[i-1]) {sum1+=sum[i]; b[i]=1;}
	else { sum1+=sum[i-1]; }
	if(b[i-1]==1) { sum1-=sum[i-1]; }

      }
      printf("%d\n",sum1);
     return 0;
   }