Description
很久以前有n株小秧苗排成一排，有一个农夫想让它们长得快一点，于是他每天会给一段连续的秧苗拔高某一个高度，现在问你最终每株秧苗的高度。
Input
输入格式：
第一行输入一个整数n,表示秧苗的数量。(n<=10000)
第二行输入n个数，表示每株秧苗的初始高度h。 (h<=100)
第三行输入一个整数m，表示农夫拔苗的天数。(m<=100)
接下来m行每行三个整数a,b,c，表示将第 a 株苗到第 b 株苗全部拔高 c 的高度 (1<=a,b<=n 1<=c<=10)
4
1 1 1 1
3
1 2 1
2 3 1
1 4 1