N = int(input())
A = input()
answer = 0
#できることは  0を右に伸ばす  と  1を左に伸ばす
#101 なら 101, 111, 100
#1001: 1001, 1011, 1111, 1000
#00111  00111, 00011, 00001, 00000, 01111, 11111
#可逆 どの順でもいい?

"""
0101を考える
0000: o  1
0001: o  2
0010: x
0011: o  3
0100: o  4
0101: o  5
0110: x
0111: o  6
1000: x
1001: x
1010: x
1011: x
1100: o  7
1101: o  8
1110: x
1111: o  9
"""
#再帰関数?

print(answer % 998244353)