#include <iostream>
#include <map>
using namespace std;

void freq(int t[]) {
      map<int,int> map;
      for (int i = 0; i < 10; i++) {
            map[t[i]] = 0;
      }
      for (int i = 0; i < 10; i++) {
            map[t[i]] = map[t[i]]+1;
      }
      for (pair<int,int> p : map) {
            cout<<p.first<<", "<<p.second<<endl;
      }
}

int freqMax(int t[]) {
      map<int,int> map;
      for (int i = 0; i < 10; i++) {
            map[t[i]] = 0;
      }
      for (int i = 0; i < 10; i++) {
            map[t[i]] = map[t[i]]+1;
      }
      int maxcount = map.begin()->second, max = map.begin()->first;
      for (pair<int,int> p : map) {
            if (maxcount<p.second) {
                  maxcount = p.second;
            }
      }
      return max;
}

void topNFreqMax(int t[], int n) {
      map<int,int> m;
      for (int i = 0; i < 10; i++) {
            m[t[i]] = 0;
      }
      for (int i = 0; i < 10; i++) {
            m[t[i]] = m[t[i]]+1;
      }
      int maxcount, max;
      map<int,int>::iterator it;
      for (int i = 0; i < n; i++) {
            maxcount = m.begin()->second, max = m.begin()->first;
            for (pair<int,int> p : m) {
                  if (maxcount<p.second) {
                        maxcount = p.second;
                        max = p.first;
                  }
            }
            m[max] = -1;
            cout<<max<<", "<<maxcount<<endl;
      }
}

int main() {
      int t[] = {90,10,20,10,80,10,40,60,70,40};
      freq(t);
      cout<<"####"<<endl;
      cout<<freqMax(t)<<endl;
      cout<<"####"<<endl;
      topNFreqMax(t,3);
      cout<<"####"<<endl;
      return 0;
}