You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

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

输入格式 第一行输入一个整数n,表示秧苗的数量。 第二行输入n个数，表示每株秧苗的初始高度。 第三行输入三个整数x、y、h，表示将第 x 株苗到第 y 株苗全部拔高h 的高度

输出格式 输出一行，包含n个整数，以空格隔开，表示秧苗最终的高度

样例组 输入#1

4
1 2 3 4
1 2 1

输出#1

 2 3 3 4

提示说明 1<=n<=1000,1<=x,y<=n,1<=h<=100,1<=秧苗初始高度<=100