输入描述:

第一行输入一个整数n,表示防护塔的数量。
第二行输入n个数，表示每个防护塔的初始高度。
第三行输入一个整数m，表示牛可乐的工作天数。
接下来m行每行三个整数a,b,c，表示给第a个塔到第b个塔增建c的高度。
1 <= n,m <= 100, 1 <= a, b <= n, 1 <= c <= 1000

输出描述:

输出一行，包含n个整数，以空格隔开，表示各个防护塔最终的高度。