有一个元素个数为n的环形数组，现进行两种操作：

l r v：表示将[l,r]区间内每个值增加v；

l r：表示查询[l,r]区间内数组的最小值。

环形即指，当n=5，l=3,r=1时，其操作下标为：3,4,0,1。

第一行，一个整数n，表示数组元素个数。

第二行，n个数字a_i，依次表示数组中的元素。

第三行，一个整数m，表示操作次数。

接下来m行，每行为一个操作。若存在2个由单个空格分隔的数字l,r则表示一次查询；若存在3个由单个空格分隔的数字l,r,v则表示一次修改。

对于100%的数据：

1\le n \le 1000；

1\le m \le 10000；

0\le l,r \le n-1 ；

-10^9 \le a_i,v \le 10^5。

按输入顺序，每行l,r,v输出一行查询结果。