from itertools import accumulate from collections import defaultdict MOD = 998244353 N = int(input()) S = input() lparens = [] for c in S: v = 1 if c == '(' else -1 lparens.append(v) acc = list(accumulate(lparens)) ns = len(S) dp = defaultdict(int) dp[0, 0] = 1 for i, c in enumerate(S): pp = defaultdict(int) dp, pp = pp, dp lpar = acc[i-1] if i > 0 else 0 # 開きカッコの個数 if c == '(': # 赤を増やす for j in range(ns): a = j # 赤 b = lpar - j # 青 if b < 0: break dp[a+1, b] += pp[a, b] dp[a+1, b] %= MOD # 青を増やす for j in range(ns): a = lpar - j # 赤 b = j # 青 if a < 0: break dp[a, b+1] += pp[a, b] dp[a, b+1] %= MOD elif c == ')': # 赤を減らす for j in range(1, ns): a = j # 赤 b = lpar - j # 青 if b < 0: break dp[a-1, b] += pp[a, b] dp[a-1, b] %= MOD # 青を減らす for j in range(1, ns): a = lpar - j # 赤 b = j # 青 if a < 0: break dp[a, b-1] += pp[a, b] dp[a, b-1] %= MOD ans = dp[0, 0] print(ans)