题目描述

数学老师已经录入了所有学生的成绩，其中有若干名学生的成绩需要订正。请按给出的订正信息修改成绩，再把所有学生的最终成绩画成柱状图。

输入格式

第一行输入一个整数 $n$，表示学生人数。

第二行输入 $n$ 个整数，表示 1 到 $n$ 号学生的原成绩。

第三行输入一个整数 $m$，表示订正次数。

接下来 $m$ 行，每行输入两个整数 $x,y$，表示把第 $x$ 号学生的成绩改为 $y$。

输出格式

完成所有订正后，从坐标 (-350, 0) 开始，从 1 号到 $n$ 号依次绘制成绩柱：

• 对每个最终成绩 $a_i$，先向上移动 a_i / 2；
• 绘制一个宽 20、高 a_i 的矩形；
• 回到该柱中线起点；
• 向右移动 40，准备绘制下一根柱。

绘制效果应与示意图一致。

样例

3
80 90 70
1
2 100

数据范围与提示

订正按输入顺序执行；同一名学生如果被多次订正，以最后一次订正后的成绩为准。当前生成测试包含 $m=0$。