import numpy as np

N = int(input())
S = input()
MOD = 998244353
MAX = N // 2 + 2
dp = np.zeros(MAX, dtype=np.int64)
dp[0] = 1
left = 0
for s in S:
    if s == "(":
        new_dp = dp.copy()
        new_dp[1:] += dp[:-1]
        left += 1
    else:
        new_dp = dp.copy()
        new_dp[:-1] += dp[1:]
        new_dp[left:] = 0
        left -= 1
    dp = new_dp % MOD
print(dp[0])