#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { deque que; int n; cin >> n; for (int i = 0; i < n; i++) { int b; char c; cin >> b >> c; if (b == 0) { que.push_back(c); } else { que.push_front(c); } } while (!que.empty()) { cout << que.front(); que.pop_front(); } cout << endl; return 0; }