#include using namespace std; using ll = long long; using ld = long double; using P = pair; using Pld = pair; using Vec = vector; using VecP = vector

; using VecB = vector; using VecC = vector; using VecD = vector; using VecS = vector; template using Vec2 = vector>; #define REP(i, m, n) for(ll i = (m); i < (n); ++i) #define REPN(i, m, n) for(ll i = (m); i <= (n); ++i) #define REPR(i, m, n) for(ll i = (m)-1; i >= (n); --i) #define REPNR(i, m, n) for(ll i = (m); i >= (n); --i) #define rep(i, n) REP(i, 0, n) #define repn(i, n) REPN(i, 1, n) #define repr(i, n) REPR(i, n, 0) #define repnr(i, n) REPNR(i, n, 1) #define all(s) (s).begin(), (s).end() #define pb push_back #define fs first #define sc second template bool chmax(T1 &a, const T2 b){if(a < b){a = b; return true;} return false;} template bool chmin(T1 &a, const T2 b){if(a > b){a = b; return true;} return false;} ll pow2(const int n){return (1LL << n);} template ostream &operator<<(ostream &os, const vector &v) { for (const T &i : v) os << i << ' '; return os; } void co() { cout << '\n'; } template void co(Head&& head, Tail&&... tail) { cout << head << ' '; co(forward(tail)...); } void ce() { cerr << '\n'; } template void ce(Head&& head, Tail&&... tail) { cerr << head << ' '; ce(forward(tail)...); } void sonic(){ios::sync_with_stdio(false); cin.tie(0);} void setp(const int n){cout << fixed << setprecision(n);} constexpr int INF = 1000000001; constexpr ll LINF = 1000000000000000001; constexpr ll MOD = 1000000007; constexpr ll MOD_N = 998244353; constexpr ld EPS = 1e-11; const double PI = acos(-1); template struct lasy_segment_tree{ using F = function; ll N; T d; F f; vector data; vector lazy; lasy_segment_tree(ll _n, T _d, F _f) : f(_f), d(_d){ init(_n); } void init(ll n){ N = 1; while(N < n) N <<= 1; data.assign(N*2, d); lazy.assign(N*2, 0); } void build(vector v){ for (int i = 0; i < v.size(); ++i) data[N + i] = v[i]; for (int i = N - 1; i >= 1; --i) data[i] = f(data[i * 2], data[i * 2 + 1]); } void eval(ll k){ if (lazy[k] == 0) return; if (k < N) { lazy[k * 2] += lazy[k]; lazy[k * 2 + 1] += lazy[k]; } data[k] += lazy[k]; lazy[k] = 0; } T add(ll a, T x){ return add(a, a + 1, x, 1, 0, N); } T add(ll a, ll b, T x){ return add(a, b, x, 1, 0, N); } T add(ll a, ll b, T x, ll k, ll l, ll r){ eval(k); if(r <= a || b <= l) return data[k]; if(a <= l && r <= b){ lazy[k] += x; return data[k] + lazy[k]; } ll m = (l + r) / 2; return data[k] = f(add(a, b, x, k * 2, l, m), add(a, b, x, k * 2 + 1, m, r)); } T query(ll a, ll b){ return query(a, b, 1, 0, N); } T query(ll a, ll b, ll k, ll l, ll r){ eval(k); if(r <= a || b <= l) return d; if(a <= l && r <= b) return data[k]; ll m = (l + r) / 2; return f(query(a, b, k * 2, l, m), query(a, b, k * 2 + 1, m, r)); } }; int main(void) { ll n; cin >> n; Vec a(n); rep(i, n) cin >> a[i]; lasy_segment_tree lst(n, LINF, [](ll a, ll b){return min(a, b);}); lst.build(a); ll q; cin >> q; while(q--){ ll k, l, r, c; cin >> k >> l >> r >> c; --l; if (k == 1) lst.add(l, r, c); else co(lst.query(l, r)); } return 0; }