using System;

public class Program

{

    //Sample i/o: [1, 2, 3, 4, -1, -3, -4, -5]

    //o/p: [-5 1, -4, 2, -3, 3, -1, 4]

    public static void Main()

    {

        var arr = new int[] { 1, 2, 3, 4, -1, -3, -4, -5, -7, -6, -8 };

        Rearrrange(arr);

        for (int i = 0; i < arr.Length; i++)

        {

            Console.WriteLine(arr[i]);

        }

        Console.WriteLine("Hello World");

        //Console.Read();

    }

    public static void Rearrrange(int[] arr)

    {

        Array.Sort(arr);

        if (arr[0] > 0)

            return;

        int n = arr.Length;

        int i = 1;

        int j = 0;

        while (arr[j] < 0)

            j++;

        int temp;

        while ((i < n && arr[i] < 0) && j <= n - 1)

        {

            temp = arr[i];

            arr[i] = arr[j];

            arr[j] = temp;

            i = i + 2;

            j++;

        }

    }

}