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

namespace táblajáték
{
    class Program
    {
        static string minus(string bi)
        {
            string ki = "";
            int vált = -1;
            for (int i = bi.Length-1; i > 0; i--)
            {
                if(bi[i] == '0' && bi[i-1] == '1')
                {
                    vált = i;
                    break;
                }
            }
            if (vált == -1)
            {
                for (int i = 0; i < bi.Length - 1; i++)
                {
                    ki += bi[i];
                }
                ki += '0';
            }
            else
            {
                for (int i = 0; i < bi.Length; i++)
                {
                    if (i < vált - 1) ki += bi[i];
                    if (i == vált - 1) ki += '0';
                    if (i == vált) ki += '1';
                    if (i > vált) ki += bi[i];
                }
                if(ki[0] == '0')
                {
                    bi = "";
                    for (int i = 1; i < ki.Length; i++)
                    {
                        bi += '1';
                    }
                    ki = bi;
                }
            }
            return ki;
        }

        static string plus(string bi)
        {
            string ki = "";
            int vált = -1;
            for (int i = bi.Length - 1; i > 0; i--)
            {
                if (bi[i] == '1' && bi[i - 1] == '0')
                {
                    vált = i;
                    break;
                }
            }
            if(bi == "0")
            {
                ki = "1";
            }
            else if (bi[bi.Length-1] == '0')
            {
                for (int i = 0; i < bi.Length-1; i++)
                {
                    ki += bi[i];
                }
                ki += "1";
            }
            else {
                if (vált == -1)
                {
                    ki += '1';
                    for (int i = 0; i < bi.Length; i++)
                    {
                        ki += '0';
                    }
                }
                else
                {
                    for (int i = 0; i < bi.Length; i++)
                    {
                        if (i < vált - 1) ki += bi[i];
                        if (i == vált - 1) ki += '1';
                        if (i == vált) ki += '0';
                        if (i > vált) ki += '0';
                    }
                }
            }
            return ki;
        }
        static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine());
            int sor = 0;
            string t = Console.ReadLine();
            string[] a = new string[n];
            string bin = "0";
            for (int i = 0; i < n; i++)
            {
                a[i] = t.Split()[i];
            }
            string bintemp;
            for (int i = 0; i < n; i++)
            {
                if (a[i] == "0")
                {
                    sor++;
                    if(bin != "0") bin += "0";
                }
                if (a[i] == "1")
                {
                    sor++;
                    if (bin == "0") bin = "1";
                    else bin += "1";
                }
                if (a[i] == "2")
                {
                    sor--;
                    if(bin.Length == 1)
                    {
                        bin = "0";
                    }
                    else   bin = bin.Substring(0, bin.Length - 1);
                }
                if (a[i] == "3")
                {
                    bin = minus(bin);
                }
                if (a[i] == "4")
                {
                    bin = plus(bin);
                }
            }
            Console.WriteLine(sor);
            Console.WriteLine(bin);
            Console.ReadLine();
        }
    }
}