U130823 采树枝

$Rose$经常用自己细致、走心的小礼物为$Seaway$的苦逼生活带来大大的惊喜......

这次，$Rose$想用树枝做一个烛台。于是她带着$Seaway$来到了小树林...（请考生收起邪恶的笑容）...采树枝。她一共需要$N$条长短不同的树枝以备使用。为了提高效率，她会在一开始就随机采够$N$条树枝，然后按照设计方案，统一调整树枝的长度。但是要采的树枝实在很多，她不可能记住所有树枝的长度，所以她还会随时在调整过程中询问$Seaway$关于树枝长度的一些问题。 她的调整操作和询问问题包括： 操作1 x y：把第x根树枝长度改为y。 操作2 x y：把第x根树枝长度加y。 操作3 x y k：把第x到第y根树枝长度改为k。 操作4 x y k：把第x到第y根树枝长度加k。 操作5 x：查询第x根树枝多长。 操作6 x y：查询第x到第y根树枝的长度和。 操作7 x y：查询第x到第y根树枝的最长树枝长度。 操作8 x y：查询第x到第y根树枝的最短树枝长度。 操作9 x y：查询第x到第y根树枝分别多长。 $Rose$相信$Seaway$能记住这些树枝的长度并正确地回答这些问题。$Seaway$表面稳如老狗，但是内心慌得一批...为了维护自己在$Rose$面前的光辉形象，$Seaway$拜托你一定要给他个程序解决这个问题！

第一行一个整数$N$，表示$Rose$一共需要的树枝数。第二行有$N$个整数，表示$Rose$一开始采集的树枝长度。第三行一个整数$K$，表示$Rose$一共有$K$次操作（包括询问）。接下来的$K$行，每行$2-4$个整数，分别表示操作。操作格式如题目所描述。

先回答每个询问9，然后再把其他问题的答案按顺序另起一行输出。由于答案可能较大，输出时只需输出答案模于998244353后的结果即可。

数据范围： $N,K\le 2\times 10^6$ $Rose$并不是一个没事找事的人，她向你保证：操作9的个数会让你觉得可以忍受。