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

namespace tabla
{
    class Program
    {
        static void Main(string[] args)
        {
            int K = int.Parse(Console.ReadLine());
            string[] lepesek = Console.ReadLine().Split();
            List<int> sorozat = new List<int>();
            sorozat.Add(0);
            for (int i = 0; i < K; i++)
            {
                if (lepesek[i] == "0")
                {
                    sorozat.Add(0);
                }
                else if (lepesek[i] == "1")
                {
                    sorozat.Add(1);
                }
                else if (lepesek[i] == "2")
                {
                    sorozat.RemoveAt(sorozat.Count - 1);
                }
                else if (lepesek[i] == "3")
                {
                    if (sorozat[sorozat.Count - 1] == 1)
                    {
                        sorozat[sorozat.Count - 1] = 0;
                    }
                    else
                    {
                        int id = sorozat.Count - 1;
                        while (!(sorozat[id] == 0 && sorozat[id - 1] == 1))
                        {
                            id--;
                        }
                        sorozat[id - 1] = 0;
                        while (id < sorozat.Count)
                        {
                            sorozat[id - 1] = 1;
                            id++;
                        }
                    }
                }
                else if (lepesek[i] == "4")
                {
                    if (sorozat[sorozat.Count - 1] == 0)
                    {
                        sorozat[sorozat.Count - 1] = 1;
                    }
                    else
                    {
                        int id = sorozat.Count - 1;
                        while (!(sorozat[id] == 1 && sorozat[id - 1] == 0))
                        {
                            id--;
                        }
                        sorozat[id - 1] = 1;
                        while (id < sorozat.Count)
                        {
                            sorozat[id] = 0;
                            id++;
                        }
                    }
                }
            }
            int cv = 0;
            while (cv < sorozat.Count && sorozat[cv] == 0)
            {
                cv++;
            }
            Console.WriteLine(sorozat.Count - cv);
            if (sorozat.Count - cv == 0)
            {
                Console.WriteLine(0);
            }
            else
            {
                for (int i = cv; i < sorozat.Count; i++)
                {
                    Console.WriteLine(sorozat[i]);
                }
            }
            Console.ReadKey();
        }
    }
}