编程题
数值操作
## 题目描述
给出一个长度为 $n$ 的数组 $a$。
现在有 $q$ 次操作，每次操作给定两个数 $B$ , $C$ , 要求将 $a$ 数组中所有值为 $B$ 的数替换为 $C$。
请你计算每次操作后 $n$ 个数的和。
## 输入描述
第 $1$ 行输入 $1$ 个整数$n$。
第 $2$ 行输入 $n$ 个整数 $a_i$ ($1 \leq a_i \leq n$)，表示目前每一枚奖章的卓越指数。
第 $3$ 行输入 1 个整数 $q$。
接下来 $q$ 行，每行包含两个整数，分别表示 $B,C$。
$1\leq a_i,n,q\leq 10^5$。
$1\leq B,C \leq 10^5$。
## 输出描述
输出共 $q$ 行，分别表示每次操作结束后的 $n$ 个数的和。
## 样例输入
```txt
4
1 1 1 1
3
1 2
2 1
3 5
```
## 样例输出
```txt
8
4
4
```