#if __has_include() #include using namespace atcoder; #else #include #if __has_include() #include using namespace atcoder; #endif #endif using namespace std; #define int long long #define all(x) (x).begin(), (x).end() #define rep(i, n) for (int i = 0; i < (int)(n); i++) #define rrep(i, n) for(int i = (int)(n - 1); i >= 0; i--) template bool chmax(T &a,const T &b){if(a bool chmin(T &a,const T &b){if(a>b){a=b;return true;}return false;} // using mint = modint; signed main(){ int q; cin >> q; segtree seg(q); int idx = 0; rep(i, q){ int op; cin >> op; if(op == 1){ int x; cin >> x; seg.set(idx, x); idx++; } if(op == 2){ int k; cin >> k; cout << seg.prod(idx - k, idx) << '\n'; } } }