A. Прибавить на отрезке, спросить максимум

Дан массив. Запросы: прибавить число ко всем элементам отрезка и узнать максимум на отрезке.

В первой строке $N$ ($1 \le N \le 10^5$). Во второй — $N$ чисел от 0 до $10^5$. В третьей — $M$ ($1 \le M \le 10^5$). Далее $M$ строк: m l r — максимум на отрезке, или a l r add — прибавить $add$ ко всем элементам отрезка ($0 \le add \le 10^5$).

Для каждого запроса m выведите максимум на отдельной строке.