count_frequency_of_elements_using_map.cpp

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

int main() {

    int n;
    cin>>n;

    vector<int> a(n);
    for(int i=0; i<n; i++)
        cin>>a[i];
    
    map<int, int> freq;
    for(int i=0; i<n; i++) {
        freq[a[i]]++;
    }

    map<int, int> :: iterator it;
    for(it = freq.begin(); it != freq.end(); it++)
        cout<<it->first<<" "<<it->second<<endl;

    return 0;
}