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

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

Здесь приём с разностями уже не спасает, и приходится учить дерево откладывать.

В первой строке $n$ ($1 \le n \le 10^5$). Во второй — $n$ чисел $a_i$ ($|a_i| \le 10^9$). В третьей — $m$ ($1 \le m \le 10^5$). В каждой из следующих $m$ строк — запрос: a l r d — прибавить $d$ ко всем элементам с $l$-го по $r$-й ($|d| \le 10^9$), или m l r — минимум на отрезке.

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