// Latihan bergaya OSN, Bab 07, soal 1 -- pembahasan. // // Nilai dibatasi 1..1000, jadi array pencacah berukuran 1001 sudah cukup. // Array dibaca sekali dari indeks kecil ke besar, sehingga nilai terkecil // otomatis menang saat frekuensinya sama. #include using namespace std; const int BATAS = 1000; int main() { int n; cin >> n; int cacah[BATAS + 1] = {0}; for (int i = 0; i < n; i++) { int x; cin >> x; cacah[x]++; } int nilai = 1; for (int v = 1; v <= BATAS; v++) { if (cacah[v] > cacah[nilai]) nilai = v; } cout << nilai << " " << cacah[nilai] << "\n"; return 0; }