1186 - 修建防护塔
Time Limit : 1 秒
Memory Limit : 128 MB
牛村村口有一排防护塔，建的越高防护范围越广。
牛可乐被村长安排去建塔，他每天的工作是给连续的几个塔都建高X米，请问等他工作了m天以后每个防护塔的高度分别是多少？
Input
第一行输入一个整数n,表示防护塔的数量。
第二行输入n个数，表示每个防护塔的初始高度。
第三行输入一个整数m，表示牛可乐的工作天数。
接下来m行每行三个整数a，b，c，表示给第a个塔到第b个塔增建c的高度。
Output
输出一行，包含n个整数，以空格隔开，表示各个防护塔最终的高度。
Examples
Input
4 1 2 3 4 3 1 2 1 2 3 1 4 4 1
Output
2 4 4 5
Hint
1≤n,m≤100, 1≤a,b≤ n, 1≤c≤1000
a不一定比b小