#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define int long long #define mp make_pair #define pii pair #define fi first #define se second #define pb push_back const int MOD = 998244353;// const int FACTMAX = 2000005;// const int CATALANMAX = 1000005;// int fact[FACTMAX], invfact[FACTMAX], cat[CATALANMAX]; int expo(int a, int b){ int res=1; a%=MOD; while (b){ if (b&1)res=(res*a)%MOD; a=(a*a)%MOD; b>>=1; } return res; } int inv(int num){ return expo(num, MOD-2); } void initfact(){ fact[0]=1; for (int i=1; i=0; --i)invfact[i]=(invfact[i+1]*(i+1))%MOD; } int ncr(int n, int r){ if (n>x; if (x==-1)exit(0); return x; } int32_t main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); initfact(); int t=1; //cin>>t; while (t--){ int q, n=0, t; cin>>q; vector c(1); vector pre(1), st(q+1); char cc; for (int i=0; i>t; if (t==1){ cin>>cc; int p=st[n]; if (cc==')'&&p&&c[p]=='|'&&pre[p]&&c[pre[p]]=='(')st[n+1]=pre[pre[p]]; else c.pb(cc), pre.pb(p), st[n+1]=c.size()-1; ++n; } else --n; cout<<(!st[n]?"Yes\n":"No\n"); } } }