IT6-K62 có bán vé tổ chức sự kiện và rất đông người đến mua vé, tất cả mọi người xếp thành 1 hàng dọc trải dài. Apdz và 5 người bạn của cậu ta đứng ngoài hàng để chờ cho bớt người rồi mới vào xếp hàng. Do rất nhàm chán không có gì làm nên 5 người bạn kia của Apdz có ra một thử thách cho cậu ta rằng bây giờ phải đếm số lượng chiều cao khác nhau từ người bất kì nào đó cho đến về người cuối cùng. Do Apdz tư duy không được tốt nên không biết phải giải quyết thử thách mà 5 người bạn kia đề ra như nào cho nhanh nhất. Các bạn UTC hãy lập trình giúp cậu ta nhé.

Input :

• Dòng đầu tiên là N đại diện cho số người đang xếp hàng \((1 \le N \le 10^6)\).
• Dòng thứ 2 gồm N phần tử Ai đại diện cho chiều cao của người thứ i \((1 \le Ai \le 10^9)\).
• Dòng thứ 3 là số truy vấn Q \((1 \le Q \le 10^5)\).
• Q dòng tiếp theo mỗi dòng một chỉ số L \((1 \le L \le N)\).

Output :

• Với mỗi truy vấn in ra số lượng chiều cao khác nhau từ người thứ L cho đến người thứ N trên 1 dòng.

Ví dụ :

Input

9
3 3 3 4 2 0 3 1 2 
4
9
7
2
8

Output

1
3
5
2