public class cg100_9 {
    cg100_9(){

    }
    public static void Main() {
        int[] kolakoski = new int[101];
        kolakoski[0] = 1;
        kolakoski[1] = 2;
        int index = 1;
        int length = 2;

        while(length < 100) {
            int current_len = kolakoski[index];
            int last_len = kolakoski[index - 1];
            int last = kolakoski[length - 1];
            bool last_influenced = !(index == length - 1);

            if(current_len == 1) {
                kolakoski[length++] = 3 - last;
            } else {
                if (last_len == 1 && !last_influenced) {
                    kolakoski[length++] = last;
                } else {
                    kolakoski[length++] = 3 - last;
                    kolakoski[length++] = 3 - last;
                }
            }
            ++index;
        }

        for(int i = 0; i < 100; ++i) {
            Console.Write(kolakoski[i]);
            Console.Write(' ');
        }
        Console.WriteLine();
    }
}