#include #include #include #include #include #include #include #include using namespace std; int main() { int n; cin >> n; deque deq; for (int i=0; i> t >> c; if (!t) deq.push_back(c); else deq.push_front(c); } for (auto c : deq) cout << c; cout << endl; }