Tần suất điểm 0 đến 100

Bối cảnh

Một hệ thống điểm chỉ nhận giá trị từ 0 đến 100. Với miền nhỏ như vậy, ta có thể dùng chính giá trị làm index của mảng tần suất.

Sau khi đọc dữ liệu, hệ thống trả lời nhiều câu hỏi: một điểm xuất hiện bao nhiêu lần.

Yêu cầu

1. Đọc n điểm trong [0,100].
2. Xây mảng freq[101].
3. Đọc q truy vấn.
4. Với mỗi x, in freq[x].

Input

Dòng 1: n. Dòng 2: n điểm. Dòng 3: q. Sau đó q dòng, mỗi dòng một x.

Output

q dòng, mỗi dòng là số lần x xuất hiện.

Ràng buộc

1 ≤ n,q ≤ 2000, 0 ≤ a[i],x ≤ 100.

Ví dụ 1

Input

6
10 20 10 30 20 10
3
10
20
40

Output

3
2
0

Giải thích

Điểm 10 xuất hiện 3 lần, 20 xuất hiện 2 lần, 40 không xuất hiện nên ba dòng output là 3,2,0.

Ví dụ 2

Input

5
0 0 100 50 100
4
0
100
50
1

Output

2
2
1
0

Giải thích

0 xuất hiện 2 lần; 100 xuất hiện 2 lần; 50 xuất hiện 1 lần; 1 không xuất hiện.

Thông tin học tập

• Module: M03
• Buổi: B10
• Loại bài: LAB
• Độ khó: Easy
• Concepts: frequency array, static arrays, queries
• Giới hạn kiến thức: B01-B10
• Time limit: 1 second(s)
• Memory limit: 256 MB
• Point: 100