#include // #include using namespace std; // using namespace atcoder; #define rep(i, a, n) for(int i = a; i < n; i++) #define rrep(i, a, n) for(int i = a; i >= n; i--) #define inr(l, x, r) (l <= x && x < r) #define ll long long #define ld long double // using mint = modint1000000007; // using mint = modint998244353; constexpr int IINF = 1001001001; constexpr ll INF = 1e18; template void chmax(t&a,u b){if(a void chmin(t&a,u b){if(b ll { if(x < 0 && y < 0) return -x-y; return abs(x-y); }; int n; cin >> n; vector a(n); rep(i, 0, n){ cin >> a[i]; } sort(a.begin(), a.end()); ll ans1 = 0; rep(i, 0, n-1) ans1 += f(a[i], a[i+1]); ll ans2 = 0; rep(i, 0, n-1) swap(a[i], a[i+1]); rep(i, 0, n-1) ans2 += f(a[i], a[i+1]); cout << min(ans1, ans2) << endl; return 0; }