给定一个长度为n的序列A，有m次操作，每次操作为以下两种之一： （1）0 x a，把A[x]改成a。 （2）1 x y，求区间[x,y]的最大连续和，即。

输入描述:

第一行一个整数n。第二行n个元素，表示序列中的元素。第三行一个整数m，表示操作的个数。接下来m行，每行为两种操作中的一种。

输出描述:

对于每个询问输出相应的结果。

备注:

对于100%的数据，，所有元素的范围和y的值在区间[-20000,20000]内。