#include 
#include 
#include 

int funkcija(int *niza, int n) {
    // prva proverka sto treba da se napravi e da vidime dali ima barem eden negativen broj vo nizata i odma moze da se vrati -1
    
    // proveri dali ima negativni broevi
    for(int i = 0; i < n; i++) {
        if(niza[i] < 0) {
            return -1;
        }
    }
    for(int i = 0; i < n; i++) {
        int brojac = 0;
        for(int j = 0; j < n; j++) {
            if(niza[i] == niza[j]) {
                brojac++;
            }
        }
        if(brojac != niza[i]) {
            return 0; // ako nekoj broj x ne se pojavil tocno x pati vo nizata, odma moze da se vrati 0
        }
    }
    return 1;
}
int main() {
    int n;
    scanf("%d", &n);
    int niza[n];
    for(int i = 0; i < n; i++) {
        scanf("%d", &niza[i]);
    }
    printf("%d\n", funkcija(niza, n));
    return 0;
}
// 2 4 2 4 3 3 3 4 1 4
// 2 4 2 4 3 3 3 4 -6 4