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

namespace ConsoleApp2
{
    class Program
    {
        static void Main(string[] args)
        {
            int k = int.Parse(Console.ReadLine());
            int[] l = Console.ReadLine().Split().Select(int.Parse).ToArray();
            ulong sor = 0;
            ulong hely = 0;
            foreach (var i in l)
            {
                if (i == 0)
                {
                    sor++;
                    hely = hely * 2;
                }
                if (i == 1)
                {
                    sor++;
                    hely = hely * 2 + 1;
                }
                if (i == 2)
                {
                    sor--;
                    hely = hely / 2;
                }
                if (i == 3)
                {
                    hely--;
                }
                if (i == 4)
                {
                    hely++;
                }


            }
            Console.WriteLine(sor);
            if (hely == 0)
            {
                Console.WriteLine("0");
            }
            else
            {
                string bin = "";
                while (hely != 0)
                {
                    bin = hely % 2 + bin;
                    hely = hely / 2;
                    
                }
                Console.WriteLine(bin);
            }

            Console.ReadKey();
        }
    }
}