#include <iostream>
using namespace std;
int main() {
int n = 9;
int a[9] = {1, 3, 3, 4, 1, 4, 4, 4, 4};
int hashArr[10] = {0};
for(int i = 0; i < n; i++) {
hashArr[a[i]]++;
}
int queries[3] = {3, 4, 1};
int q = 3;
for(int i = 0; i < q; i++) {
cout << hashArr[queries[i]] << " ";
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpbnQgbiA9IDk7CiAgICBpbnQgYVs5XSA9IHsxLCAzLCAzLCA0LCAxLCA0LCA0LCA0LCA0fTsKICAgIGludCBoYXNoQXJyWzEwXSA9IHswfTsKCiAgICBmb3IoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgaGFzaEFyclthW2ldXSsrOwogICAgfQoKICAgIGludCBxdWVyaWVzWzNdID0gezMsIDQsIDF9OwogICAgaW50IHEgPSAzOwoKICAgIGZvcihpbnQgaSA9IDA7IGkgPCBxOyBpKyspIHsKICAgICAgICBjb3V0IDw8IGhhc2hBcnJbcXVlcmllc1tpXV0gPDwgIiAiOwogICAgfQoKICAgIHJldHVybiAwOwp9Cg==