题目描述

给定一个长度为 $n$ 的字符串 $s$，字符串由 (, ), [, ] 组成，问 $s$ 是不是一个合法的括号序列。

合法的括号序列的定义是：

• 空串是一个合法的括号序列。
• 若 A 是一个合法的括号序列，则 (A), [A] 也是合法的括号序列。
• 若 A, B 都是合法的括号序列，则 AB 也是合法的括号序列。

输入格式

第一行一个整数 $n$。

接下来一行一个长度为 $n$ 的字符串 $s$。

输出格式

如果 $s$ 是合法的括号序列，输出 Yes，否则输出 No。

10
[]([(())])

Yes

4
[(])

No

数据规模

对于所有数据，保证 $1≤n≤100000$。