题目描述

薯条哥是一名数学老师，他正在为他的学生们准备一道有趣的数学题目。他想让他的学生们通过这道题目来锻炼他们的计算能力和创造力。这道题目是由薯条哥自己设计的，他希望通过这道题目来激发学生们对数学的兴趣和热情。题目如下：

薯条哥写下了一排 $n$ 个数($n \leq 2$)，依次用加号连接。

例如，薯条哥可能写下了如下的式子1+4+7+4+2+3+1共7个数以及6个加号。

假设薯条哥每次选择一个加号，将它改变成加减乘除中的一个(每次操作不对产生任何影响)，问题是需要计算整个式子的后续操作产生影响。

现在，他想让你来帮助他验证一下这道题目的正确性，以便他可以在课堂上向他的学生们展示这道题目。

输入描述

第一行一个整数 $n(2\le n\le 10^5)$ 。

接下来一行 $n$ 个整数$a_{1}, a_{2},……,a_{n}(1\le a_i\le 500)$依次表示薯条哥初始写下的连加算式中的每一个数。

接下来一个整数 $m(1\le m\le 10^5)$ ，表示薯条哥做了 $m$ 次算数训练

接下来 $2m$ 个以空格分开数字和符号$t_{1},o_{1}, t_{2}, o_{2}，……，t_{m}, o_{m}(1 \leq t_{i} < n, o_{i} \in\left \{ +,-,*,/ \right \}) $，其中$t_{i}$为数字，$o_{i}$是'+','-','*','/'(即加减乘除，不含引号)中的一个符号，表示第$i$次操作选定第$t_{i}$个加号，将其改变为了$o_{i}$。

输出描述

输出1行，$m$个整数，分别表示每次操作答案，结果四舍五入到第一位小数。

样例

输入

5
1 2 4 2 5
3
1 - 2 * 4 /

输出

10.0 16.0 7.4

样例解释

第一次操作后算数式为1-2+4+2+5 = 10.0

第二次操作后算数式为1+2*4+2+5 = 16.0

第三次操作后算数式为1+2+4+2/5 - 7.4

值得注意的是，每次操作都认为对初始的全加号式子(此处为1+2+4+2+5)进行操作，操作之间互不影响。