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 K = int.Parse(Console.ReadLine());
            int[] lepesek = Console.ReadLine().Split().Select(int.Parse).ToArray();
            int viz = 0;
            long szel = 0;

            foreach (var item in lepesek)
            {
                if (item == 0)
                {
                    viz++;
                    szel = szel * 2;
                }
                if (item == 1)
                {
                    viz++;
                    szel = szel * 2 + 1;
                }
                if (item == 2)
                {
                    viz--;
                    szel = szel / 2;            //páros indexről tudunk jobbra lépni
                }
                if (item == 3)
                {
                    szel--;
                }
                if (item == 4)
                {
                    szel++;
                }
            }
            Console.WriteLine(viz);
            Console.WriteLine(Convert.ToString(szel, 2));
            Console.ReadKey();

        }

    }
}