#include <iostream>

 #include <algorithm>

 #include <cmath>

 using namespace std;

 int a[];

 int p[];

 int main()

 {

     int n;cin>>n;

     for(int i=;i<n;i++)cin>>a[i];

     sort(a,a+n);

     int pn=;

     int i=n-,j=;

     while(j<i){

         p[pn++]=a[i--];

         p[pn++]=a[j++];

     }

     p[pn++]=a[i];

     long long ans=;

     ans+=abs(p[]-p[n-]);

     for(int i=;i<n;i++){

         ans+=abs(p[i]-p[i-]);

     }

     cout<<ans<<endl;

     return ;

 }