Yêu cầu

Ông A là một người bán vé số trong laptrinhphothong, có N người đã mua vé số của ông , mỗi vé có một mã số là Ai. Nếu mã số X là mã số trúng thưởng thì ông A phải kiểm tra trong N người xem có bao nhiêu người có mã số X để trao giải thưởng. Vì ông A rất bận nên ông sẽ nhờ các bạn giúp tìm những người trúng thưởng.

Dữ liệu

• Dòng đầu tiên ghi số nguyên dương N là số người đã mua vé số ( N < \(10^5\) ).

• Dòng thứ hai ghi N số nguyên dương , số thứ i là mã số mà người thứ i nắm giữ ( |Ai| < \(10^{15}\) ).

• Dòng thứ ba ghi số nguyên dương Q là số giải thưởng ( Q < \(10^5\) ).

• Q dòng tiếp theo, mỗi dòng ghi một số nguyên dương X là mã số trúng thưởng.

Kết quả

Gồm Q dòng, mỗi dòng in ra số người trúng giải thưởng ứng với mã số X tương ứng.

Ví dụ

INPUT

6 
1 2 2 3 4 6
3 
5 
2 
1

OUTPUT

0 
2 
1