숫자 카드 N장을 가지고 있어요. 친구가 물어보는 숫자마다, 그 숫자가 적힌 카드를 몇 장 가지고 있는지 빠르게 대답해야 해요.
주의: 질문마다 카드를 전부 뒤지면 너무 느려요. 미리 정리해 두는 방법을 생각해 보세요! 숫자 범위가 아주 넓어서 숫자마다 칸을 하나씩 만드는 배열은 쓸 수 없어요.
입력
첫째 줄에 카드 수 N이 주어져요. (1 ≤ N ≤ 13,000) 둘째 줄에 N개의 카드 숫자가 공백으로 구분되어 주어져요. (-1,000,000,000 ≤ 숫자 ≤ 1,000,000,000) 셋째 줄에 질문 수 Q가 주어져요. (1 ≤ Q ≤ 13,000) 넷째 줄에 Q개의 질문 숫자가 공백으로 구분되어 주어져요. (질문 숫자의 범위도 카드와 같아요)
출력
각 질문에 대해 가진 카드 수를 한 줄에 하나씩 출력해요.