using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace tablajatek
{
    internal class Program
    {
        static void Main(string[] args)
        {
            int k = int.Parse(Console.ReadLine());
            string[] be = Console.ReadLine().Split(' ');
            int szint = 0;
            int jelenmezo = 0;
            int eznullavagyegye = -1;
            foreach (string i in be)
            {
                if (int.Parse(i) == 0) //lebalra
                {
                    szint++;
                    jelenmezo *= 2;
                    eznullavagyegye = 0;
                }
                if (int.Parse(i) == 1) //lejobbra
                {
                    szint++;
                    jelenmezo = 2 * jelenmezo + 1;
                    eznullavagyegye = 1;
                }
                if (int.Parse(i) == 2) //fellép
                {
                    szint--;
                    jelenmezo /= 2;
                }
                if (int.Parse(i) == 3) //balralép
                {
                    jelenmezo--;
                }
                if (int.Parse(i) == 4) //jobbralép
                {
                    jelenmezo++;
                }
                //Console.WriteLine(szint + " // " + jelenmezo);
            }
            Console.WriteLine(szint);
            Console.WriteLine(Convert.ToString(jelenmezo, 2));




            Console.ReadKey();
        }
    }
}