题目背景

小田的魔法升级了！

题目描述

现在有一片长度为 $n$ 的海滩，我们用 $1,2,3,...,n$ 来表示每一个点。

每个点起始的高度是 $a_i$，小田会让区间 $[l, r]$ 的高度增加 $c$。

请你输出高度增加后，海滩每一个点的高度情况。

输入格式

第一行输入 $n$，表示海滩的长度。

第二行输入 $n$ 个正整数 $a_i$，表示每个点的高度。

第三行输入三个数字 $l, r, c$，表示要改变的区间左右端点，以及改变的高度 $c$。

输出格式

一行输出 $n$ 个数字，表示每个点的最终高度。

5
1 2 3 4 5
1 4 1

2 3 4 5 5

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 10^3, 1 \le l \le r \le n, 1 \le c,a_i \le 100$。