public class CTF{
    public static void Main()
    {
        var N = int.Parse(Console.ReadLine());
        var A = Console.ReadLine().ToArray();
        
        var list = new List<string>();
        list.Add(string.Concat(A));

        for (var i = 1; i <= N; i++) 
        {
            var B = A.ToArray();
            if (A[i - 1] == '0' && i < N) 
            {
                
                B[i] = '0';
                list.Add(string.Concat(B));
            }
            else if (A[i - 1] == '1' && i > 1)
            {
                B[i - 2] = '1';
                list.Add(string.Concat(B));
            }
        }
        var count = list.Distinct().Count();
        System.Console.WriteLine(count % 998244353);
    }
}