#include using namespace std; using ll = long long; using uns= unsigned long long; #define rep(i,a,b) for(ll i = (a); i < (b); i++) int main() { stack s0,s1,s2,sok; s0.push(0); s1.push(0); s2.push(0); sok.push(1); int Q; cin>>Q; rep(i,0,Q){ int q; cin>>q; if(q==1){ char S; cin>>S; if(S=='('){ s0.push(s0.top()+1); s1.push(s1.top()); s2.push(s2.top()); } if(S=='|'){ s0.push(s0.top()); s1.push(s1.top()+1); s2.push(s2.top()); } if(S==')'){ s0.push(s0.top()); s1.push(s1.top()); s2.push(s2.top()+1); } if(sok.top()&&s0.top()>=s1.top()&&s1.top()>=s2.top()&&s1.top()