Чи можете Ви відповісти на ці питання - 3

Вхідні дані

Перший рядок містить ціле число $n$ . Другий рядок містить $n$ цілих чисел, які задають послідовність $a_{1}, a_{2}, \dots, a_{n}$ a_1, a_2, \ldots, a_n. Третій рядок містить ціле число $m$ . Наступні $m$ рядків містять запити у такому форматі:

$0 x y$ : змінити $a_{x}$ a_x на $y$ ( $∣ y ∣ \leq 10000$ |y| \leq 10000).
$1 x y$ : вивести $MAX {a_{i} + a_{i + 1} + \dots + a_{j} ∣ x \leq i \leq j \leq y}$ \mathrm{MAX}\ \{ a_i + a_{i+1} + \ldots + a_j \mid x \leq i \leq j \leq y \}.

Вихідні дані

Для кожного запиту виведіть потрібну відповідь.

Приклади

Приклад 1

Loading