[BZOJ4695][picks loves segment tree III]

【题面】

Description

给定一个长度为 N序列，编号从1 到 N。要求支持下面几种操作：

1.给一个区间[L,R] 加上一个数x 

2.把一个区间[L,R] 里小于x 的数变成x 

3.把一个区间[L,R] 里大于x 的数变成x 

4.求区间[L,R] 的和

5.求区间[L,R] 的最大值

6.求区间[L,R] 的最小值

Input

第一行一个整数 N表示序列长度。

第二行N 个整数Ai 表示初始序列。

第三行一个整数M 表示操作个数。

接下来M 行，每行三或四个整数，第一个整数Tp 表示操作类型，接下来L,R,X 或L,R 表述操作数。

1<=tp<=6,N,M<=5*10^5,|Ai|<=10^8

Tp=1时,|x|<=1000

Tp=2或3时，|x|<=10^8

Output

对于每个4,5,6类型的操作输出一行一个整数表示答案。

Sample Input