题目描述

很久很久以前有$n$株小秧苗排成一排，有一个农夫想让它们长得快一点，于是他每天会给一段连续的秧苗拔高某一个高度，现在问你最终每株秧苗的高度。

输入格式

第一行输入一个整数$n$,表示秧苗的数量。

第二行输入$n$个数，表示每株秧苗的初始高度。

第三行输入一个整数$m$，表示农夫拔苗的天数。

接下来$m$行每行三个整数$a, b,c$，表示将第 $a$ 株苗到第 $b$ 株苗全部拔高 $c$ 的高度

输出格式

输出一行，包含$n$个整数，以空格隔开，表示秧苗最终的高度

4
1 2 3 4
3
1 2 1
2 3 1
4 4 1

2 4 4 5

约定：

$0<=n,m<=100,$ $0<= a, b <= n,$ $0<=c<=1000 ,$ $0<=秧苗初始高度<=100$