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

第一行为整数n，表示秧苗的数量；
第二行为n个整数，表示n个秧苗的初始高度；
第三行为整数m，表示拔苗天数；
接下来m行，每行3个整数l，r，h，l和r代表拔苗的区间范围，h代表拔苗高度。

一行n个整数，代表最终每个秧苗的高度。

一维数组