using System;

using System.Linq;

using System.Collections.Generic;

​

public class Program

{

    public static void Main()

    {

        Console.Write("Въведи брой елементи :");

        int n = int.Parse(Console.ReadLine());

        int chislo;

        Queue<int> evenQ = new Queue<int>();

        Queue<int> oddQ = new Queue<int>();

        Queue<int> all_ElementsQ = new Queue<int>();

        Console.WriteLine("ВЪВЕДИ ЕЛЕМЕНТИТЕ:");

        for (int i = 1; i<=n; i++)

        {

            Console.Write("число {0} = ", i);

            chislo = int.Parse(Console.ReadLine());

            if(chislo % 2 == 0)

                evenQ.Enqueue(chislo);

            else

                oddQ.Enqueue(chislo);

        }

        Console.WriteLine("ОТПЕЧАТВАНЕ НА ОПАШКАТА ОТ ЧЕТНИ:");

        foreach (var num in evenQ)

            Console.Write(num +", ");

        Console.WriteLine();

        Console.WriteLine("ОТПЕЧАТВАНЕ НА ОПАШКАТА ОТ НЕЧЕТНИ:");

        foreach (var el in oddQ)

            Console.Write(el + ", ");

        Console.WriteLine();

        while(oddQ.Count != 0)

        {

            chislo = oddQ.Dequeue();

            all_ElementsQ.Enqueue(chislo);

        }

        while(evenQ.Count != 0)

        {

            chislo = evenQ.Dequeue();

            all_ElementsQ.Enqueue(chislo);

        }   

        Console.WriteLine();

        Console.WriteLine("ОТПЕЧАТВАНЕ НА ОБЕДИНЕНАТА ОПАШКА:");

        foreach (var number in all_ElementsQ)

            Console.Write(number +", ");

        Console.WriteLine();

    }

}