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