H. 修复括号序列

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

一个合法括号序列的定义如下：

例如 )) 和 ((() 都是不合法括号序列，而 ()，(()) 和 ()() 都是合法括号序列。

爱丽丝画了一个括号序列，但是因为她太粗心了，所以她画出的序列不一定是合法序列。

爱丽丝想要让序列变成合法序列，她可以对序列进行修改。

每一次修改操作，爱丽丝可以选择任意一个位置，将这个位置的 ( 变成 ) 或者将 ) 变成 (。

爱丽丝想要知道是否能通过不超过 $1$ 次修改操作使序列成为合法括号序列。

第一行输入 $1$ 个整数 $n(1 \leq n \leq 10^5)$ ，表示括号序列的长度。

第二行输入一个长度为 $n$ 的字符串 $s$ 。字符串仅包含 ( 和 ) 两种字符。

输出仅一行。若能通过不超过 $1$ 次修改操作使序列成为合法括号序列，输出 Yes，否则输出 No。

4
()()

Yes