using System;

using System.Linq;

public class Program

{

    public static void Main()

    {

        int size = 30;

        Random rnd = new Random();

        var input = Enumerable.Range(0, size).Select(j => rnd.Next(-1, 2)).ToList();

        Console.WriteLine("Input : ");

        input.ForEach(j => Console.Write(j + " "));

        Console.WriteLine("");

        var i = 0;

        var actions = 0;

        while (actions < size)

        {

            if (input[i] == -1)

            {

                input.RemoveAt(i);

                input.Insert(0, -1);

                i++;

            }

            else if (input[i] == 1)

            {

                input.RemoveAt(i);

                input.Add(1);

            }

            else

            {

                i++;

            }

            actions++;

        }

        Console.WriteLine("Sorted : ");

        input.ForEach(j => Console.Write(j + " "));

    }

}