Получить массив, в котором сначала идут положительные элементы, а затем отрицательные

    static void Main(string[] args)
    {
        int n;
        Console.WriteLine("Размер массива N: ");
        int.TryParse(Console.ReadLine(), out n);
        int[] A = new int[n];
        Random rdm = new Random();
        for (int i = 0; i < n; i++)
        {
            A[i] = rdm.Next(-20, 21);
            if (A[i] == 0) A[i] = 1;
            Console.Write("{0} ", A[i]);
        }
        Console.WriteLine();
        int left = 0;
        int right = n - 1;
        for (; left < right; left++)
            if (A[left] < 0)
                for (; right > left; right--)
                    if (A[right] > 0)
                    {
                        int x = A[left];
                        A[left] = A[right];
                        A[right--] = x;
                        break;
                    }
        foreach (int i in A)
            Console.Write("{0} ", i);
        Console.WriteLine();
        Console.ReadKey();