\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}\], які йдуть підряд і солодості усіх, крім першого, не менші соладості попереднього.