#include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int Q; cin >> Q; vector bal, mn; bal.reserve(Q + 1); mn.reserve(Q + 1); // empty string state bal.push_back(0); mn.push_back(0); for (int qi = 0; qi < Q; qi++) { int t; cin >> t; if (t == 1) { char c; cin >> c; int delta = (c == '(' ? 1 : -1); int nb = bal.back() + delta; int nm = min(mn.back(), nb); bal.push_back(nb); mn.push_back(nm); } else { // guaranteed non-empty bal.pop_back(); mn.pop_back(); } if (bal.back() == 0 && mn.back() >= 0) { cout << "Yes\n"; } else { cout << "No\n"; } } return 0; }