Implement a stack

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int t,x,k;
    stack<int> s;
    cin >> t;
    while(t--){
        cin >> k;
        if(k == 1){
            cin >> x;
            s.push(x);
        }else{
            cout << s.top() << endl;
            s.pop();
        }
    }
}