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

namespace táblajáék
{
    class Program
    {
        static void Main(string[] args)
        {
            int lsz = int.Parse(Console.ReadLine());
            int[] lf = Console.ReadLine().Split().Select(int.Parse).ToArray();
            int hossz = 0;
            ulong szel = 0;

            foreach (var item in lf)
            {
                if (item == 0)
                {
                    hossz++;
                    szel = szel * 2;
                }
                if (item == 1)
                {
                    hossz++;
                    szel = szel * 2 + 1;
                }
                if (item == 2)
                {
                    hossz--;
                    szel = szel / 2;
                }
                if (item == 3)
                {
                    szel--;
                }
                if (item == 4)
                {
                    szel++;
                }
            }
            Console.WriteLine(hossz);
            if (szel == 0)
            {
                Console.WriteLine(0);
            }
            else
            {
                string bin = "";
                while (szel != 0)
                {
                    bin = szel % 2 + bin;
                    szel = szel / 2;
                }
                Console.WriteLine(bin);
            }
            Console.ReadKey();

        }

    }
}