小泽要参加一场包含 $N$ 道题的编程比赛，题目编号为 $1$ 到 $N$。他预计完成第 $i$ 题需要 $T_i$ 秒。比赛准备了 $M$ 种饮品，编号为 $1$ 到 $M$。

若选择第 $i$ 种饮品，小泽完成第 $P_i$ 题所需的时间会变为 $X_i$ 秒，其他题目的用时不变。每次只考虑在比赛开始前选择一种饮品，并假设完成整套题目的时间等于各题用时之和。请分别计算选择每一种饮品后，完成全部题目需要多少秒。

输入格式

第一行包含整数 $N$。第二行包含 $N$ 个整数 $T_1,T_2,\ldots,T_N$。第三行包含整数 $M$。接下来 $M$ 行，每行包含两个整数 $P_i,X_i$。

输出格式

输出 $M$ 行，第 $i$ 行表示选择第 $i$ 种饮品后完成全部题目所需的总时间。

3
2 1 4
2
1 1
2 3

6
9

5
7 2 3 8 5
3
4 2
1 7
4 13

19
25
30

1
100
3
1 1
1 100
1 999

1
100
999

数据范围

• $1\le N,M\le 100$
• $1\le T_i,X_i\le 10^5$
• $1\le P_i\le N$