using System;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Hello World");

         int[] input3 = { 0, 1, 0, 1, 1, 1, 0, 0 };

            int[] result3 = SortZeros(input3);

            foreach (int e in result3)

            {

                Console.WriteLine(e);

            }

​

            Console.ReadLine();

​

    }

    public static int[] SortZeros(int[] input)

        {

            int i = 0;

            int j = input.Length-1;

            while (i < j)

            {

                if (input[i] == 1 && input[j] == 0)

                {

                    var temp = input[i];

                    input[i] = input[j];

                    input[j] = temp;

                    i++;

                    j--;

                }

                else if (input[i] == 1 && input[j] == 1)

                {

                    j--;

​

                }

                else if (input[i] == 0 && input[j] == 0)

                {

                    i++;

                }

                else if (input[i] == 0 && input[j] == 1)

                {

                    i++;

                    j--;

                }       

            }

            return input;          

        }

}