Description
给定一个包含N(N≤50000)个整数序列A，每个整数Ai的范围是-10000到10000，基于这个序列你需要进行M(M≤50000)个操作，每个操作用三个整数p，x， y来描述：
如果p等于0表示修改操作，要求将第序列中的第x个数Ax修改为y
如果p等于1表示输出操作，要求对于给定的x和y输出max{Ai + Ai+1 + Ai+2 + ...+ Aj}(x≤i≤j≤y)
Input
第一行，是一个整数N，表示序列中整数的个数
第二个是N个整数，表示序列中的每个数（A1到AN）
第三行是一个整数M，表示操作的数量
接下来M行，每行三个整数p x y
Output
对于输入数据中的每个输出操作输出相应的结果，一行一个
4
1 2 3 4
4
1 1 3
0 3 -3
1 2 4
1 3 3