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

using namespace std;

int main() {
    int n;
    cin >> n;
    // n \in [2, 2*5000]
    vector<int> a(n);

    cin >> a[0];

    bool isti_elem = true;
    for(int i = 1; i < n; i++) {
        cin >> a[i];
        if(a[i]!=a[i-1]) isti_elem = false;
    }

    if(isti_elem) {
        cout << "1" << endl;
        return 0;
    }

    sort(begin(a), end(a));
    int maks = a[n-1];

    int uvecanje_do_i = 0;
    int uvecanje_do_n = 0;
    for(int i = 1; i < n-1; i++) {
        uvecanje_do_n += (maks - a[i]);
    }

    int min_uvecanje = uvecanje_do_i + uvecanje_do_n;
    for(int i = 1; (i < n) && a[i] != maks; i++) {
        uvecanje_do_i += i*(a[i] - a[i-1]);
        uvecanje_do_n -= (maks - a[i]);

        int zb = uvecanje_do_i + uvecanje_do_n;
        if(zb < min_uvecanje) min_uvecanje = zb;
    }
    cout << min_uvecanje << endl;
    return 0;
}