/* -*- coding: utf-8 -*- * * 3142.cc: No.3142 Balancing with O=>X Flip - yukicoder */ #include #include using namespace std; /* constant */ const int MAX_N = 100000; /* typedef */ /* global variables */ char s[MAX_N + 4]; /* subroutines */ /* main */ int main() { int n; scanf("%d%s", &n, s); int d = 0, mind = 0; for (int i = 0; i < n; i++) { if (s[i] == '(') d++; else d--; mind = min(mind, d); } if (d == 0 && mind >= 0) puts("Yes"); else puts("No"); return 0; }