山东省第一届ACM大学生程序设计竞赛 problemG Shopping

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
int a[100009];
int main()
{
int n;
long long sum=0;
while(~scanf("%d",&n)&&n)
{
sum=0;
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
sort(a,a+n);
for(int i=1;i<n;i++)
{
sum+=a[i]-a[i-1];
}
sum+=a[n-1]-a[0];
cout<<sum<<endl;
}
return 0;
}