#include using namespace std; int main(void){ int q; cin>>q; stackst; int flag=-1,r1=0,r2=0; while(q--){ int op; cin>>op; if(op==1){ char c; cin>>c; st.push(c); if(c=='('){ if(flag==-1)r1++; }else if(c=='|'){ if(flag==-1){ if(r1>0&&r2==0){ r2++; r1--; }else{ flag=st.size(); } } }else{ if(r2>0){ r2--; }else{ flag=st.size(); } } }else{ if(st.top()=='('){ }else if(st.top()=='|'){ if(flag==-1){ r1++; r2--; } }else{ if(flag==-1){ r2++; } } st.pop(); if(flag!=-1&&st.size()