很久很久以前有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
1<=n,m<=100,1<=a,b<=n,1<=c<=1000,1<=秧苗初始高度<=100