MOD = 998244353
n = int(input())
s = input()
dp = [[0] * (n + 1) for _ in range(n + 1)]
dp[0][0] = 1
d = 0
for i in range(n):
    if s[i] == '(':
        for j in range(d + 1):
            dp[i + 1][j] += dp[i][j]
            dp[i + 1][j + 1] += dp[i][j]
        d += 1
    else:
        for j in range(1, d):
            dp[i + 1][j] += dp[i][j]
            dp[i + 1][j - 1] += dp[i][j]
        dp[i + 1][0] += dp[i][0]
        dp[i + 1][d - 1] += dp[i][d]
        d -= 1
    for j in range(d + 1):
        dp[i + 1][j] %= MOD
print(dp[n][0])