#include <bits/stdc++.h>
using namespace std;
int main() {
int n = 9 ;
int a[9] = {1,3,3,4,1,4,4,4,4};
map <int,int> b ;
for(auto x:a)b[x]++;
int queries[3] = {3,4,1};
int q = 3 ;
int j = 0 ;
while(j<q){
int x = queries[j] ;
cout<<b[x];
cout<<' ';
j++;
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCkgewogICAgaW50IG4gPSA5IDsgCiAgICBpbnQgYVs5XSA9IHsxLDMsMyw0LDEsNCw0LDQsNH07CiAgICBtYXAgPGludCxpbnQ+IGIgOyAKICAgIGZvcihhdXRvIHg6YSliW3hdKys7CiAgICAKICAgIGludCBxdWVyaWVzWzNdID0gezMsNCwxfTsKICAgIGludCBxID0gMyA7IAogICAgaW50IGogPSAwIDsgCiAgICB3aGlsZShqPHEpewogICAgICAgIGludCB4ID0gcXVlcmllc1tqXSA7IAogICAgICAgIGNvdXQ8PGJbeF07IAogICAgICAgIGNvdXQ8PCcgJzsKICAgICAgICBqKys7CiAgICB9Cn0=