#include <iostream>

using namespace std;

int main()
{
    int tomb[] = {12, 47, 314, 47, 51, 52, 47};

    int i, j;

    for(j = sizeof(tomb) / sizeof(tomb[0]); j > 0; j--)
    {
        for(i = 0; i < (j - 1); i++)
        {
            if(tomb[i] > tomb[i + 1])
            {
                int csere;
                csere = tomb[i + 1];
                tomb[i + 1] = tomb[i];
                tomb[i] = csere;
            }
        }
    }
    int akt_szam = 0, szam = 0, akt_elofordulas = 1, elofordulas = 0;

    akt_szam = tomb[0];
    szam = tomb[0];
    for(i = 0; i < ( sizeof(tomb) / sizeof(tomb[0]) - 1 ); i++)
    {

        if(tomb[i] == tomb[i + 1])
        {
                akt_elofordulas++;
        }
        else
        {
            if(akt_elofordulas > elofordulas)
            {
                elofordulas = akt_elofordulas;
                szam = akt_szam;
            }
            akt_szam = tomb[i + 1];
            akt_elofordulas = 1;
        }
        if(i == sizeof(tomb) / sizeof(tomb[0]) - 2)
           {
            if(akt_elofordulas > elofordulas)
            {
                elofordulas = akt_elofordulas;
                szam = akt_szam;
            }
           }
    }

    cout << "A(z) " << szam << " " << elofordulas << " alkalommal fordul elo.";

    return 0;
}