该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

某小区按「阶梯水价」收水费，每户每月的用水量 $x$（单位：吨）分三段计价：

• 第 $1 \sim 10$ 吨，每吨 $3$ 元；
• 第 $11 \sim 20$ 吨，每吨 $4$ 元；
• 第 $21$ 吨及以上，每吨 $6$ 元。

注意：只有超出部分才按更高的单价计算。例如用水 $15$ 吨，前 $10$ 吨按 $3$ 元、后 $5$ 吨按 $4$ 元，共 $10 \times 3 + 5 \times 4 = 50$ 元；而不是 $15 \times 4 = 60$ 元。

现在给出 $n$ 户人家这个月的用水量，请算出每一户的水费，以及全部 $n$ 户的水费总和。

输入格式

第一行一个整数 $n$，表示户数。

第二行 $n$ 个整数 $x_1, x_2, \dots, x_n$，表示每户的用水量。

输出格式

共 $n + 1$ 行。

前 $n$ 行，第 $i$ 行一个整数，表示第 $i$ 户的水费。

最后一行一个整数，表示 $n$ 户水费的总和。

样例 #1

样例输入 #1

5
8 10 15 20 26

样例输出 #1

24
30
50
70
106
280

样例解释

• $8$ 吨：全在第一段，$8 \times 3 = 24$ 元；
• $10$ 吨：恰好用满第一段，$10 \times 3 = 30$ 元；
• $15$ 吨：$10 \times 3 + 5 \times 4 = 50$ 元；
• $20$ 吨：恰好用满前两段，$10 \times 3 + 10 \times 4 = 70$ 元；
• $26$ 吨：$10 \times 3 + 10 \times 4 + 6 \times 6 = 106$ 元。

总和为 $24 + 30 + 50 + 70 + 106 = 280$ 元。

提示

数据范围

• 对于 $40\%$ 的数据：$n \le 10$，$x_i \le 100$；
• 对于 $100\%$ 的数据：$1 \le n \le 1000$，$0 \le x_i \le 1000$。

提示

• 用水量恰好是 $10$ 吨时，正好用满第一段；恰好是 $20$ 吨时，正好用满前两段。
• 第三段的水费 = 前两段用满的钱（$70$ 元）+ 超过 $20$ 吨的部分 $\times 6$。