问题描述

春天到了，塔子哥计划去 $n$ 个不同的城市旅行。每个城市都有各自的旅行花费，分别为 $x_1, x_2, \cdots, x_n$。塔子哥列出了 $m$ 个预算方案，其中第 $i$ 个方案的预算为 $v_i$。现在，塔子哥想知道对于每个预算方案，他可以选择多少个不同的城市进行旅行。

输入格式

第一行包含一个正整数 $n$，表示城市的数量。

第二行包含 $n$ 个正整数 $x_1, x_2, \cdots, x_n$，表示每个城市的旅行花费。

第三行包含一个正整数 $m$，表示预算方案的数量。

接下来 $m$ 行，每行包含一个正整数 $v_i$，表示第 $i$ 个预算方案的预算金额。

输出格式

输出共 $m$ 行，每行一个整数，表示对于每个预算方案，塔子哥可以选择的不同城市数量。

样例输入

5
3 10 8 6 11
4
1
10
3
11

样例输出

0
4
1
5

评测数据与规模

$1 \leq n, m \leq 10^5$，$1 \leq x_i, v_i \leq 10^9$。