def count(a, query):
n = len(a)
freq = {}
for x in a:
if x in freq:
freq[x]+=1
else:
freq[x] = 1
if query in freq:
return freq[query]
return 0
a = [1,2,2,5,4,5,6,7,6]
query = 5
ans = count(a, query)
print('Frequency is: ', ans)
ZGVmIGNvdW50KGEsIHF1ZXJ5KToKCW4gPSBsZW4oYSkKCWZyZXEgPSB7fQoJCglmb3IgeCBpbiBhOgoJCWlmIHggaW4gZnJlcToKCQkJZnJlcVt4XSs9MQoJCWVsc2U6CgkJCWZyZXFbeF0gPSAxCgkKCWlmIHF1ZXJ5IGluIGZyZXE6CgkJcmV0dXJuIGZyZXFbcXVlcnldCglyZXR1cm4gMAoKYSA9IFsxLDIsMiw1LDQsNSw2LDcsNl0KcXVlcnkgPSA1CmFucyA9IGNvdW50KGEsIHF1ZXJ5KQpwcmludCgnRnJlcXVlbmN5IGlzOiAnLCBhbnMp