#include <bits/stdc++.h>
using namespace std;
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int n;
cin >> n;
const int MAX_DESA = 100000;
vector<int> jumlah(MAX_DESA + 1, 0);
for (int i = 0; i < n; i++) {
int desa;
cin >> desa;
if (desa >= 1 && desa <= MAX_DESA)
jumlah[desa]++;
}
int maxDesa = 0, maxJumlah = 0;
for (int i = 1; i <= MAX_DESA; i++) {
if (jumlah[i] > 0) {
cout << "desa " << i << ";" << jumlah[i] << "\n";
if (jumlah[i] > maxJumlah) {
maxJumlah = jumlah[i];
maxDesa = i;
}
}
}
cout << "\nDesa dengan penduduk terbanyak: desa " << maxDesa
<< " (" << maxJumlah << " orang)\n";
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKICAgIGlvczo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKICAgIGNpbi50aWUobnVsbHB0cik7CgogICAgaW50IG47CiAgICBjaW4gPj4gbjsKICAgIGNvbnN0IGludCBNQVhfREVTQSA9IDEwMDAwMDsKICAgIHZlY3RvcjxpbnQ+IGp1bWxhaChNQVhfREVTQSArIDEsIDApOwoKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgaW50IGRlc2E7CiAgICAgICAgY2luID4+IGRlc2E7CiAgICAgICAgaWYgKGRlc2EgPj0gMSAmJiBkZXNhIDw9IE1BWF9ERVNBKQogICAgICAgICAgICBqdW1sYWhbZGVzYV0rKzsKICAgIH0KCiAgICBpbnQgbWF4RGVzYSA9IDAsIG1heEp1bWxhaCA9IDA7CiAgICBmb3IgKGludCBpID0gMTsgaSA8PSBNQVhfREVTQTsgaSsrKSB7CiAgICAgICAgaWYgKGp1bWxhaFtpXSA+IDApIHsKICAgICAgICAgICAgY291dCA8PCAiZGVzYSAiIDw8IGkgPDwgIjsiIDw8IGp1bWxhaFtpXSA8PCAiXG4iOwogICAgICAgICAgICBpZiAoanVtbGFoW2ldID4gbWF4SnVtbGFoKSB7CiAgICAgICAgICAgICAgICBtYXhKdW1sYWggPSBqdW1sYWhbaV07CiAgICAgICAgICAgICAgICBtYXhEZXNhID0gaTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KCiAgICBjb3V0IDw8ICJcbkRlc2EgZGVuZ2FuIHBlbmR1ZHVrIHRlcmJhbnlhazogZGVzYSAiIDw8IG1heERlc2EgCiAgICAgICAgIDw8ICIgKCIgPDwgbWF4SnVtbGFoIDw8ICIgb3JhbmcpXG4iOwp9Cg==