N = int(input())
S = list(input())
mod = 998244353
pre = [0] * 3
pre[0] = 1
now = 0
for i in range(N):
    dp = [0] * (now + 3)
    if S[i] == "(":
        now += 1
        for j in range(now + 1):
            dp[j] += pre[j]
            if j - 1 >= 0:
                dp[j] += pre[j - 1]
                dp[j] %= mod
    else:
        now -= 1
        for j in range(now + 1):
            dp[j] += pre[j]
            dp[j] += pre[j + 1]
            dp[j] %= mod
    dp, pre = pre, dp
    
print(pre[0])