#include<bits/stdc++.h>

using namespace std;

typedef long long ll;

int main(){ 
  
  int n; cin >> n;
  
  vector<ll>a(n);
  
  for(int i = 0; i < n; i++){ cin >> a[i];}
  
  sort(a.begin(),a.end());
  
  vector<ll> sum(n);
  
  sum[0] = a[0];
  
  for(int i = 1; i < n; i++){
    sum[i] = sum[i-1]+a[i];
  }
  
  ll ans = 0;
  
  for(int i = 1; n-i > i;  i++){ //どこを中央値とするか
    
    ans = max(ans, sum[i-1]+sum[n-1]-sum[n-1-i]-2*i*a[i]);
    
  }
  
  cout << ans << endl;
  
  return 0;
}