\includegraphics{https://static.e-olymp.com/content/98/98c6f2458f5b30c9f5b2c4d5c8b21bb0447219e6.jpg} Усім відомо, що більше усього полюбляє Вінні-Пух -- звичайно ж, мед. Ось і сьогодні вранці ведмежа захотіло поласувати медком. У його погребі на полиці стоїть \textbf{N} бочечок меду, пронумерованих від \textbf{1} до \textbf{N} по порядку. З незрозумілих причин в усіх бочечках знаходиться мед різної "солодкості", тому, щоб не засмучуватись, Вінні може снідати так, щоб кожна наступна бочечка була не менш солодкою, ніж попередня. Крім того, він завжди їсть мед по порядку, щоб не прмилитись. Ваша задача порахувати, яку максимальну кількість бочечок зможе з'їсти ведмежа, дотримуючись своїх правил. \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{l} та \textbf{r }(\textbf{1} ≤ \textbf{l} ≤ \textbf{r} ≤ \textbf{N}). Для кожного запиту з номером один знайдіть відповідь до задачі. Запит з номером \textbf{2} означає, що у бочечці під номером \textbf{l} змінилась солодкість і тепер вона рівна \textbf{r}. \OutputFile Для кожного запиту з номером один виведіть максимальну кількість бочечок на проміжку \[\textbf{l}; \textbf{r}\], які йдуть підряд і солодкість усіх, крім першого не менша солодкості попереднього.