#include <bits/stdc++.h>

#define speed cin.tie(0); ios::sync_with_stdio(0)
#define cinv(v) for (auto& e : v) cin >> e;
#define all(v) v.begin(), v.end()
#define has(s, e) s.count(e)

using namespace std;
using ll = long long;
using point = array<int, 2>;

int main() {
    speed;

    int N;
    cin >> N;
    multiset<int> ms;
    for (int i = 0; i < N; i++) {
        int a;
        cin >> a;
        ms.insert(a);
    }

    int result = 0;
    while (*ms.begin() != *ms.rbegin()) {
        
        int min_v = *ms.begin();
        int max_v = *ms.rbegin();

        ms.erase(min_v);
        ms.erase(max_v);

        int sum = min_v + max_v;

        if (sum & 1) {
            ms.insert((sum >> 1) + 1);
        } else {
            ms.insert(sum >> 1);
        }
        ms.insert(sum >> 1);

        result++;
    }

    cout << result;
}