K. Река: самое длинное предприятие

Та же река, что в классной задаче K, но после каждого события нужно вывести не сумму квадратов, а длину самого длинного отрезка.

Сумма поддерживалась разностно: убавили вклад старых длин, прибавили вклад новых. С максимумом так не выйдет - когда исчезает самый длинный отрезок, новый максимум взять неоткуда.

В первой строке - число $n$ ($2 \le n \le 10^5$).

Во второй - $n$ длин, целых от 1 до 1000.

В третьей - число событий $k$ ($1 \le k \le 10^5$).

В следующих $k$ строках - пары $e_i$ и $v_i$: $e_i = 1$ означает банкротство $v_i$-го по порядку предприятия, $e_i = 2$ - его разделение.

Все события корректны: предприятий всегда не меньше двух, а если отрезок при событии делится надвое (разделение либо банкротство предприятия, у которого есть соседи с обеих сторон), его длина не меньше двух.

Выведите $k + 1$ число - максимальную длину в начале и после каждого события.