题目描述

在刚刚结束的水题嘉年华的压轴节目放水大赛中，wyywyy如愿以偿的得到了最假女选手的奖项。但是作为主办人的

C_SUNSHINE为了证明wyywyy确实在放水，决定出一道基础题考察wyywyy的姿势水平。给定一个长度为 N序列，编号

从1 到 N。要求支持下面几种操作：

1.给一个区间$\red{[L,R]}$ 加上一个数$\red x$

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

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

4.求区间$\red{[L,R]}$ 的和

5.求区间$\red{[L,R]}$ 的最大值

6.求区间$\red{[L,R] }$的最小值

输入格式

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

第二行$\red N$ 个整数$\red{A_i}$ 表示初始序列。

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

接下来$\red M$ 行，每行三或四个整数，第一个整数$\red{T_p}$ 表示操作类型，接下来L,R,X 或L,R 表述操作数。

$\red{1<={t_p}<=6,N,M<=5*10^5,|{A_i}|<=10^8}$

$\red {{T_p}=1时,|x|<=1000}$

$\red{ {T_p}=2或3时，|x|<={10^8} }$

输出格式

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

输入样例

2
1 2
2
2 1 2 2
4 1 2

输出样例

4

提示