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

namespace tablajatek
{
    internal class Program
    {
        static void Main(string[] args)
        {
            //var bigInteger1 = BigInteger.Parse("9930203828488338200022210011110239939391203");
            int k = int.Parse(Console.ReadLine());
            string[] be = Console.ReadLine().Split(' ');
            int szint = 0;
            BigInteger 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);                     
            string a = ToBinary(jelenmezo);
            Console.WriteLine(a);
            Console.ReadKey();
        }

        static string ToBinary(BigInteger n)
        {
            if (n < 2) return n.ToString();

            var divisor = n / 2;
            var remainder = n % 2;

            return ToBinary(divisor) + remainder;
        }
    }
}