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

using namespace std;

int main() {
    int n;
    cin >> n;
    vector<int> a(n);

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

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

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

    int br_pov_1 = 0;
    int br_pov_2 = 0;
    for(int i = 1; i < n; i++) {
        br_pov_2 += (MAX - a[i]);
    }

    int min_br_pov = br_pov_1 + br_pov_2;
    for(int i = 1; i < n; i++) {
        br_pov_1 += (i*(a[i] - a[i-1]));
        br_pov_2 -= (MAX - a[i]);

        int novi_br_pov = br_pov_1 + br_pov_2;
        if(novi_br_pov < min_br_pov) min_br_pov = novi_br_pov;
    }

    cout << min_br_pov << endl;
}