#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 result;

ll pc;

void solve(const vector<int>& v) {
    if (v.size() == 1) return;
    
    int l = 0, r = v.size() - 1;
    vector<int> rem;
    while (l < r) {
        int sum = v[l] + v[r];
        if (sum & 1) {
            rem.push_back(sum >> 1);
            rem.push_back((sum >> 1) + 1);
        }
        result++;
        l++;
        r--;
    }

    if (l == r) {
        rem.push_back(v[l]);
    }

    if (!rem.empty()) {
        solve(rem);
    }
}

int main() {
    speed;

    int N;
    cin >> N;
    vector<int> v(N);
    cinv(v);
    sort(all(v));
    solve(v);

    cout << result;
}