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

namespace Táblajáték_2{
    class Program{
        static void Main(){
            int K = int.Parse(Console.ReadLine());
            int[] S = Console.ReadLine().Split().Select(int.Parse).ToArray();

            string o1 = "0";
            Console.WriteLine(o1.Substring(0, o1.Length-1));

            for(int i=0, l; i<K; i++){
                l = o1.Length;
                if (S[i] == 0) o1 += "0";
                else if (S[i] == 1) o1 += "1";
                else if (S[i] == 2) o1 += "2";
                else if (S[i] == 3) o1 = o1.Substring(0, l - 1);
                else if (S[i] == 4) if (o1[l - 1] == '0') o1 = o1.Substring(0, l - 2) + (int.Parse(o1[l - 1] + "") - 1) + "2"; else o1 = o1.Substring(0, l - 1) + (int.Parse(o1[l - 1] + "") - 1);
                else if (o1[l - 1] == '2') o1 = o1.Substring(0, l - 2) + (int.Parse(o1[l - 2] + "") + 1) + "0"; else o1 = o1.Substring(0, l - 1) + (int.Parse(o1[l - 1] + "") + 1);
            }
            int o2 = int.Parse(o1);

            Console.WriteLine("{0}\n{1}", o2.ToString().Length ,o2);
        }
    }
}