E. Самая длинная серия нулей

Дан массив. Запросы: найти длину самой длинной последовательности подряд идущих нулей внутри отрезка $[l, r]$ и присвоить элементу новое значение.

Тот же приём, что в предыдущей задаче, но узел устроен иначе — и полезно увидеть, чем именно.

В первой строке $n$ ($1 \le n \le 10^5$). Во второй — $n$ чисел $a_i$ ($|a_i| \le 1000$). В третьей — $m$ ($1 \le m \le 10^5$). В каждой из следующих $m$ строк — запрос: q l r — длина самой длинной серии нулей внутри $[l, r]$, или u i x — присвоить $a_i = x$.

Для каждого запроса q выведите ответ на отдельной строке.