#include<iostream>
#include<cstdio>
#include<bits/stdc++.h>
using namespace std;
int i,j,n,m,ans=1,a[10050],ans2=0,ans3=0;
int main(){
    cin>>n;
    for(i=1;i<=n;i++){
        cin>>a[i];
    }
    for(i=1;i<=n;i++){
        m=a[i];
        a[i]=0;
        ans=1;
        if(m==0){
           continue;
        }
        for(j=1;j<=n;j++){
            if(m==a[j]){
               ans++;
               a[j]=0;
            }
        }
        if(ans==2){
           ans2++;
        }
        if(ans==3){
           ans3++;
        }
    }
    if(ans2==2){
       cout<<"2"<<endl;
       return 0;
    }else if(ans3!=0){
       cout<<"-1"<<endl;
       return 0;
    }else{
       cout<<"0"<<endl;
    }
    return 0;
}