#include <bits/stdc++.h>
using namespace std;
#define ll long long int
const int N = 1e7 + 9;
int a[N];

int32_t main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int n;
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        cin >> a[i];
    }
    sort(a,a+n);
    ll sum = -1e18;
    ll max_sum = -1e18;
    ll cnt = 0;
    for (int i = 0; i < n; i++)
    {
        sum = max(1LL * a[i], a[i] + sum);
        max_sum = max(max_sum, sum);
        if (max_sum % 2 == 0)
        {
            cnt++;
        }
    }

    if (cnt == 0)
    {
        cout << "-1\n";
    }
    else
    {
        cout << cnt << '\n';
    }

    return 0;
}