Cho số nguyên dương \(n\) và dãy số nguyên \(a_0,a_1,…,a_(n-1). \)

Yêu cầu:

• Cho \(Q\) truy vấn, mỗi truy vấn biểu thị một số nguyên \(u\), nghĩa là cho biết có bao nhiêu số có giá trị khác nhau trong dãy \(a\) từ vị trí \(u\) đến vị trí \(n-1\).

Input

• Dòng thứ nhất chứa số nguyên dương \(n (1≤n≤10^6 ).\)

• Dòng thứ hai chứa \(n\) số nguyên \(a_0,a_1,…,a_(n-1) (|a_i |≤10^9).\)

• Dòng thứ ba chứa số nguyên \(Q (1≤Q≤10^4).\)

• \(Q\) dòng tiếp theo, mỗi dòng chứa một số nguyên \(u (0≤u≤n-1).\)

Output

• Ghi kết quả mỗi truy vấn trên một dòng.

Sample Input

11
4 3 2 2 3 1 7 3 2 8 
3
4
6
7

Sample Output

5
4
3