CF1214C Bad Sequence
题目描述
给出一个长度为 $n$ 的括号序列 $s$ , 求出 $s$ 能否通过移动不超过 $1$ 个括号的位置, 使得这个括号序列变成一个正确的括号序列.
我们定义满足下面任意一个条件的括号序列 $S$ 为一个正确的括号序列:
- $S$ 是一个空串
- $S = (t)$ , 其中 $t$ 是一个正确的括号序列
- $S = t_1 + t_2$ , 其中 $t_1$ , $t_2$ 都是正确的括号序列, '$+$' 运算定义为字符串的拼接.
输入格式
第一行一个正整数 $n$ 表示给出的括号序列的长度.
第二行一个仅包含 $($ 和 $)$ 的长度为 $n$ 的字符串, 表示给出的括号序列 $s$ .
输出格式
一行一个字符串, 如果给出的括号序列满足题目的条件, 则输出 "Yes" , 否则输出 "No" (不含引号).
说明/提示
$1 \leq n \leq 200000$