stl map 众数问题

#include<iostream>
#include<stdio.h>
#include<map>
#include<utility>
using namespace std;

int main()
{
    int t,n,a;
    scanf("%d",&t);
    while (t--)
    {
          map <int ,int > ma;
          map <int ,int >::iterator it;
          pair < map <int ,int >::iterator ,bool > pait;
          scanf("%d",&n);
          for (int i = 0;i<n;i++)
          {
              scanf("%d",&a);
              pait = ma.insert(make_pair(a,1));
              if( i == 0 ) it = pait.first;
              if( !pait.second )
              {
                  pait.first->second++;
                  if( pait.first->second > it->second ) it = pait.first;
              }
          }
          printf("%d %d\n",it->first,it->second);
    }
}