import sys, math
sys.setrecursionlimit(1000000)
INF = 1 << 100
#mod = 1000000007
mod = 998244353
input = lambda: sys.stdin.readline().rstrip()
li = lambda: list(map(int, input().split()))

N = int(input())
S = list(input())

dp = [[0] * (N+2) for _ in range(N+1)]
dp[0][0] = 1

x = 0
y = 0
for i in range(N):
    if S[i] == '(':
        x += 1
        for j in range(x-y+1):
            dp[i+1][j+1] += dp[i][j]
            dp[i+1][j] += dp[i][j]
            dp[i+1][j+1] %= mod
            dp[i+1][j] %= mod
    else:
        y += 1
        for j in range(x-y+1):
            dp[i+1][j] += dp[i][j+1]
            dp[i+1][j] += dp[i][j]
            dp[i+1][j] %= mod
            dp[i+1][j] %= mod

print(dp[-1][0] % mod)