Cerința

Andrei lucrează într-un magazin de șosete, iar fiecare șosetă are asociat un numar întreg pentru a o identifica mai ușor din ce model face parte. Dându-se un vector neordonat de astfel de coduri, aflați câte perechi de șosete se pot forma.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n numere naturale, separate prin spații.

Date de ieșire

Programul va afișa pe ecran numărul de perechi care se pot forma.

Restricții și precizări

• 1 ≤ n ≤ 100
• Codurile șosetelor sunt cuprinse în intervalul [1, 100]

Exemplu

Intrare

10
1 3 2 1 2 2 1 2 1 2

Ieșire

4

Explicație

Se formează 2 perechi cu șosetele care au codul 1 și încă 2 cu cele care au codul 2.

#include <bits/stdc++.h>
using namespace std;

int f[101];

int main()
{
    int n;
    cin >> n;
    int x;
    for(int i = 1 ; i <= n ; ++i)
        cin >> x , f[x]++;
    int cnt = 0;
    for(int i = 1 ; i <= 100 ; ++i)
        cnt+=f[i]/2;
    cout << cnt;
    return 0;
}