#include <algorithm>
#include <iostream>
#include <vector>


int main() {
    int amount;
    std::cin >> amount;
    std::vector<int> coordinates(amount);
    for (auto& coordinate : coordinates) {
        std::cin >> coordinate;
    }
    std::sort(coordinates.begin(), coordinates.end());
    std::vector<int> dynamics{0, 0, coordinates[1] - coordinates[0], coordinates[2] - coordinates[0]};
    for (int index = 4; index <= amount; ++index) {
        dynamics.push_back(std::min(dynamics[index - 1], dynamics[index - 2]) + coordinates[index - 1] - coordinates[index - 2]);
    }
    std::cout << dynamics[amount];
}