题目描述

有 $N$ 种商品，第 $i$ 种商品的库存量为 $X_i$。共有 $K$ 次调整。

第 $i$ 次调整将当前库存量等于 $Y_i$ 的所有商品，统一改为库存量 $Z_i$。每次调整完成后，输出所有商品库存量之和。

输入格式

第一行包含一个整数 $N$。

第二行包含 $N$ 个整数 $X_1,X_2,\ldots,X_N$。

第三行包含一个整数 $K$。

接下来 $K$ 行，每行包含两个整数 $Y_i,Z_i$，表示一次调整。

输出格式

输出 $K$ 行，第 $i$ 行包含第 $i$ 次调整后的库存总量。

4
1 2 3 4
3
1 2
3 4
2 4

11
12
16

数据范围与提示

• 对于 $10\%$ 的数据，$1 \le N,K \le 100$
• 对于全部数据，$1 \le N,K,X_i,Y_i,Z_i \le 10^5$
• $Y_i \ne Z_i$