#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
cin>>n;
int answer=0;
vector<int> array(n);
unordered_map<int, int> mp;
for(int i=0;i<n;i++){
cin>>array[i];
mp[array[i]]++;
}
for(auto it : mp){
int freq=it.second;
if(freq==1)
{
cout<<-1;
return 0;
}
else{
if(freq%3==0){
answer=answer+freq/3;
}
else{
answer=answer+(freq/3)+1;
}
}
}
cout<<answer;
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWludCBuOwoJY2luPj5uOwoJaW50IGFuc3dlcj0wOwoJdmVjdG9yPGludD4gYXJyYXkobik7Cgl1bm9yZGVyZWRfbWFwPGludCwgaW50PiBtcDsKCWZvcihpbnQgaT0wO2k8bjtpKyspewoJCWNpbj4+YXJyYXlbaV07CgkJbXBbYXJyYXlbaV1dKys7Cgl9Cglmb3IoYXV0byBpdCA6IG1wKXsKCQlpbnQgZnJlcT1pdC5zZWNvbmQ7CgkJaWYoZnJlcT09MSkKCQl7CgkJCWNvdXQ8PC0xOwoJCQlyZXR1cm4gMDsKCQl9CgkJZWxzZXsgCgkJCWlmKGZyZXElMz09MCl7CgkJCQlhbnN3ZXI9YW5zd2VyK2ZyZXEvMzsKCQkJfQoJCQllbHNlewoJCQkJYW5zd2VyPWFuc3dlcisoZnJlcS8zKSsxOwoJCQl9CgkJfQoJfQoJY291dDw8YW5zd2VyOwoJcmV0dXJuIDA7Cn0=