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$