from collections import defaultdict
counting = defaultdict(int)
input = [1,2,1,4]
for number in input:
counting[number]+=1
searched = [5,4,3,1]
for number in searched:
print(counting[number])
ZnJvbSBjb2xsZWN0aW9ucyBpbXBvcnQgZGVmYXVsdGRpY3QKCmNvdW50aW5nID0gZGVmYXVsdGRpY3QoaW50KQppbnB1dCA9IFsxLDIsMSw0XQpmb3IgbnVtYmVyIGluIGlucHV0OgogICAgY291bnRpbmdbbnVtYmVyXSs9MQoKc2VhcmNoZWQgPSBbNSw0LDMsMV0KZm9yIG51bWJlciBpbiBzZWFyY2hlZDoKICAgIHByaW50KGNvdW50aW5nW251bWJlcl0p