ABC là 1 cậu bé thông minh, cậu rất thích chơi đùa với dãy số, đặc biệt là những trò dãy số liên quan đến trí nhớ. Bình thường cậu chỉ chơi 1 mình, nhưng lần này có XYZ cùng tham gia. XYZ là 1 cô nàng xinh đẹp nhưng lại không giỏi về việc ghi nhớ dãy số. Khổ nỗi, XYZ lại crush ABC, cô muốn nhân dịp này để gây ấn tượng với ABC, vậy nên cô muốn nhờ đến trí thông minh của các bạn để ăn gian trò chơi này.

ABC sẽ đưa cho XYZ \(Q\) truy vấn, mỗi truy vấn là 1 số nguyên, yêu cầu của XYZ là phải in ra số lần xuất hiện của số nguyên đó trong mảng. Nếu số nguyên không xuất hiện lần nào thì in ra NOT PRESENT.

Input

• Dòng đầu là số nguyên dương \(N\).
• Dòng thứ hai bao gồm \(N\) số nguyên của mảng.
• Dòng đầu là số truy vấn \(Q\).
• \(Q\) dòng tiếp theo, là số nguyên mà bạn cần tìm ra số lần xuất hiện của nó.

Output

• Ứng với mỗi truy vấn, in ra kết quả cần tìm.

Constants

• \(1 \le N, Q \le 10^5\).
• \(0 \le A_i \le 1000\).

Example

6
1 1 1 2 2 0
6
1
2
1
0
3
4

3
2
3
1
NOT PRESENT
NOT PRESENT