\includegraphics{https://static.e-olymp.com/content/45/45c255a3a73cf54abe4a4e90b62081dcf94cc6a1.jpg} Если вы читали предыдущую задачу, то знаете историю про Винни-Пуха, в этой задаче происходит все то же самое, но теперь иногда Винни меняет сразу множество бочонков на другие. Но он по-прежнему может менять только рядом стоящие бочонки, для того, чтобы было удобно вести учет. Кроме того, мы знаем, что если он меняет бочонки, то все новые будут из одной партии, следовательно, и сладость их будет одинаковой. Ваша задача снова найти максимально возможное количество бочонков, которыми может позавтракать медвежонок. \InputFile В первой строке находится одно число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10^6}) -- количество бочонков в погребе Винни-Пуха. В следующей строке находится \textbf{N} чисел -- сладости бочонков (все числа не превышают \textbf{10^9}). Далее следует число \textbf{M }(\textbf{1} ≤ \textbf{M} ≤ \textbf{10^5}) количество запросов. Затем идет \textbf{М} строк, первое число в строке -- это вид запроса. Если оно равно \textbf{1}, то далее будут два числа, \textbf{l} и \textbf{r} (\textbf{1} ≤ \textbf{l} ≤ \textbf{r} ≤ \textbf{N}) и Вам надо посчитать ответ на задачу. Если же номер запроса \textbf{2}, то далее следует три числа \textbf{l}, \textbf{r}, \textbf{v}, и это означает, что в бочонках с номерами от \textbf{l} до \textbf{r} изменилась сладость и теперь она равна \textbf{v}. \OutputFile Для каждого запроса с номером один выведите максимальное количество бочонков на промежутке \[\textbf{l}; \textbf{r}\], которые идут подряд и сладость всех, кроме первого не меньшая сладости предыдущего.