MOD = 998244353

fac = [1]
for i in range(1, 10**6 + 1):
    fac.append(fac[-1] * i % MOD)

def comb(n, k):
    if n < k or k < 0:
        return 0
    return fac[n] * pow(fac[k], MOD - 2, MOD) * pow(fac[n - k], MOD - 2, MOD) % MOD

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

if S == ["("] * (N // 2) + [")"] * (N // 2):
    print(sum(comb(N // 2, i)**2 for i in range(N // 2 + 1)) % MOD)
else:
    print(pow(2, N // 2, MOD))