/* https://yukicoder.me/problems/no/1026 OGAWAさんは新しくキーボードを作りました。 このキーボードにはHEADキーがついています。HEADキーを押している間、キャレットは行頭に移動します。HEADキーを離すと、キャレットは行末に戻ります。 OGAWAさんが N 回タイピングしたあとに生成される文字列を求めてください。 i 回目( 1 ≦ i ≦ N)のタイプでは、文字 S i を入力します。 Ti=0 のとき、HEADキーを離しながら入力します( S i は行末に追加される) Ti=1 のとき、HEADキーを押しながら入力します( S i は行頭に追加される) */ #include using namespace std; using ll=long long; #define rep2(i, a, n) for(int i = (a); i < (n); i++) #define rep(i, n) rep2(i,0,n) int main(){ cin.tie(nullptr);ios_base::sync_with_stdio(false); int n;cin>>n; deque d; bool t;char s; rep(i,n){ cin>>t>>s; t?d.push_front(s):d.push_back(s); } for(auto x: d)cout<