\includegraphics{https://static.e-olymp.com/content/31/3180740d433e0d8eb951c08f7de824a2210eb8f3.jpg} Когда Чебурашке и крокодилу Гене нечего делать, они играют в разные интересные игры. Сегодня Гена придумал новую игру, которая, по его мнению, поможет Чебурашке выучить арифметику. Правила игры очень просты: Гена возьмет $n$ дощечек, пронумерует их от $1$ до $n$ и напишет на них какие-то числа. После чего он будет говорить два числа $l$ и $r$, а Чебурашка будет должен посчитать сумму всех чисел на дощечках с номерами от $l$ до $r$. Также, чтобы Чебурашка не выучил все возможные ответы, Гена иногда меняет некоторые числа на другие, а именно все числа на промежутке $[l, r]$. Он не хочет сильно думать, поэтому просто пишет на этих дощечках числа от $1$ до $r - l + 1$ по порядку. Чебурашка пока не очень хорошо знает арифметику, поэтому просит Вас написать ему программу, которая поможет ему в этом. \InputFile В первой строке находится количество дощечек $n~(1 \le n \le 10^6)$. В следующей строке находится $n$ чисел --- начальные значения, написанные на дощечках (все числа не превышают $10^9$). Далее следует количество запросов $m~(1 \le m \le 10^5)$. Затем идет $m$ строк, первое число в строке --- это вид запроса $t~(1 \le t \le 2)$. \begin{itemize} \item Если $t = 1$, то далее следуют два числа $l$ и $r$. Вам надо посчитать сумму всех чисел на дощечках с номерами от $l$ до $r$; \item Если $t = 2$, то далее следуют два числа $l$ и $r$. Это означает, что на дощечках с номерами от $l$ до $r$ будут теперь числа от $1$ до $r - l + 1$ соответственно. \end{itemize} Гарантируется, что все промежутки корректны. Нумерация дощечек начинается с единицы. \OutputFile Для каждого запроса с номером $1$ выведите сумму чисел на промежутке $[l, r]$.