using System;

public class Test
{
        static void Main(string[] args)
        {
            int[] newInt = new int[] { 5, -2, -1, -4, -20, 6, 7, -14, 15, -16, 8, 9, 10 };
            int size = 12, i= 0;                              // or newInt.Length


            for (i = 0; i < size ; )
            {

                if (newInt[i] < 0 && newInt[size] > 0) {
                    int temp = newInt[i];
                    newInt[i] = newInt[size];
                    newInt[size] = temp;
                    size--;
                    i++;
                    continue;
                }
                if (newInt[i] > 0) {
                    i++;
                }
                if (newInt[size] < 0) {
                    size--;
                }
            }
            for (i = 0; i < newInt.Length; i++)
            {
                Console.Write(newInt[i]);
                Console.Write(" ");

            }

        }
}