Cerinţa

Se dau mai multe numere naturale formate din exact o cifră. Determinaţi cifrele cu număr maxim de apariţii.

Date de intrare

Fişierul de intrare maxcif.in conţine cel mult 100.000 de numere naturale separate formate dintr-o singură cifră, dispuse pe mai multe linii şi separate prin spaţii.

Date de ieşire

Fişierul de ieşire maxcif.out va conţine pe prima linie valorile din fişierul de intrare cu număr maxim de apariţii, în ordine crescătoare, separate prin exact un spaţiu.

Exemplu

maxcif.in

5 6 4 1 2 
5 7 2 

maxcif.out

2 5 

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

ifstream fin("maxcif.in");
ofstream fout("maxcif.out");

int main()
{
    int f[10]={0};
    int max=0;
    int tmp;
    while(fin >> tmp)
    {
        f[tmp]++;
        if(f[tmp]>max)
        max=f[tmp];
    }
    for(int i = 0 ; i <= 9 ; ++i)
    {
        if(f[i]==max)
        fout << i << ' ';
    }
    return 0;
}