fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5. int n;
  6. cin>>n;
  7. int answer=0;
  8. vector<int> array(n);
  9. unordered_map<int, int> mp;
  10. for(int i=0;i<n;i++){
  11. cin>>array[i];
  12. mp[array[i]]++;
  13. }
  14. for(auto it : mp){
  15. int freq=it.second;
  16. if(freq==1)
  17. {
  18. cout<<-1;
  19. return 0;
  20. }
  21. else{
  22. if(freq%3==0){
  23. answer=answer+freq/3;
  24. }
  25. else{
  26. answer=answer+(freq/3)+1;
  27. }
  28. }
  29. }
  30. cout<<answer;
  31. return 0;
  32. }
Success #stdin #stdout 0s 544KB
stdin
5
2 2 2 2 1
stdout
-1