POLSKI SPOJ

Dany jest multizbiór A złożony z n liczb naturalnych. Mając liczbę naturalną i wyznacz, ile jest w multizbiorze A liczb od niej mniejszych.

Wejście

W pierwszym wierszu podane jest n<10⁶, czyli liczba elementów A. Następnie kolejne n wierszy zawiera elementy A. Są to liczby naturalne z zakresu [1..10³⁰-1].

Następnie podana jest liczba k<10⁶ oraz w kolejnych k wierszach podawane są liczby naturalne i₁,..., i_k z zakresu [1..10³⁰-1].

Wyjście

Dla każdej liczby i_s należy podać ile elementów w A jest mniejszych od i_s.

Przykład

Wejście:
10
5
4
2
3
1
1
10
20
15
100

3
7
1
18

Wyjście:
6
0
8