#include <iostream>
#include <vector>
using namespace std;
 
int main() {
    int n; // jumlah pendonor
    int m = 3; // jumlah desa (konstan 3 sesuai contoh)
    cout << "Masukkan jumlah pendonor: ";
    cin >> n;
 
    vector<int> jumlahPendonor(m+1, 0); // indeks desa 1 sampai 3
 
    for (int i = 0; i < n; i++) {
        int kodeDesa;
        cout << "Masukkan kode desa pendonor ke-" << (i+1) << ": ";
        cin >> kodeDesa;
        if (kodeDesa >= 1 && kodeDesa <= m) {
            jumlahPendonor[kodeDesa]++;
        }
    }
 
    for (int i = 1; i <= m; i++) {
        cout << "Desa " << i << " : " << jumlahPendonor[i] << endl;
    }
 
    return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpbnQgbjsgLy8ganVtbGFoIHBlbmRvbm9yCiAgICBpbnQgbSA9IDM7IC8vIGp1bWxhaCBkZXNhIChrb25zdGFuIDMgc2VzdWFpIGNvbnRvaCkKICAgIGNvdXQgPDwgIk1hc3Vra2FuIGp1bWxhaCBwZW5kb25vcjogIjsKICAgIGNpbiA+PiBuOwoKICAgIHZlY3RvcjxpbnQ+IGp1bWxhaFBlbmRvbm9yKG0rMSwgMCk7IC8vIGluZGVrcyBkZXNhIDEgc2FtcGFpIDMKCiAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgICAgIGludCBrb2RlRGVzYTsKICAgICAgICBjb3V0IDw8ICJNYXN1a2thbiBrb2RlIGRlc2EgcGVuZG9ub3Iga2UtIiA8PCAoaSsxKSA8PCAiOiAiOwogICAgICAgIGNpbiA+PiBrb2RlRGVzYTsKICAgICAgICBpZiAoa29kZURlc2EgPj0gMSAmJiBrb2RlRGVzYSA8PSBtKSB7CiAgICAgICAgICAgIGp1bWxhaFBlbmRvbm9yW2tvZGVEZXNhXSsrOwogICAgICAgIH0KICAgIH0KCiAgICBmb3IgKGludCBpID0gMTsgaSA8PSBtOyBpKyspIHsKICAgICAgICBjb3V0IDw8ICJEZXNhICIgPDwgaSA8PCAiIDogIiA8PCBqdW1sYWhQZW5kb25vcltpXSA8PCBlbmRsOwogICAgfQoKICAgIHJldHVybiAwOwp9

OAozCjMgMSAxNTAKMSAyIDI1MAozIDEgMzAwCjMgMSAzMDAKMSAzIDQ1MAoyIDIgMjAwCjMgNCAzNTAKMSA0IDUwMAoyIDEgNTAw

8
3
3 1 150
1 2 250
3 1 300
3 1 300
1 3 450
2 2 200
3 4 350
1 4 500
2 1 500