#include<bits/stdc++.h>
using namespace std;

int main(){
  using ll=long long;
  int n;
  cin>>n;
  vector<ll> a(n);
  for (int i=0;i<n;i++) cin>>a[i];
  auto f=[&](ll x,ll y){
    if (x<0&&y<0) return -(x+y);
    else return abs(x-y);
  };
  ll ans=1e18;
  auto g=[&](){
    ll s=0;
    for (int i=0;i<n-1;i++) s+=f(a[i],a[i+1]);
    if (ans>s) ans=s;
  };
  sort(a.begin(),a.end());
  g();
  for (int i=1;i<n-1;i++) swap(a[i],a[i+1]);
  g();
  cout<<ans<<endl;
}