using System;

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> allElementsQ = new Queue<int>();

        Console.WriteLine("Vuvedi elementite");

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

        {

            Console.Write("chislo{0}=", 1);

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

            if (chislo % 2 == 0)

                evenQ.Enqueue(chislo);

            else

                oddQ.Enqueue(chislo);

        }

        Console.WriteLine("chetni");

        foreach (var num in evenQ)

            Console.Write(num + ", ");

        Console.WriteLine();

        Console.WriteLine("nechetni");

        foreach (var el in oddQ)

            Console.Write(el + ", ");

        Console.WriteLine();

        while(oddQ.Count !=0)

        {

            chislo = oddQ.Dequeue();

            allElementsQ.Enqueue(chislo);

        }

        while(evenQ.Count !=0)

        {

            chislo = evenQ.Dequeue();

            allElementsQ.Enqueue(chislo);

        }

        Console.WriteLine();

        Console.WriteLine("cqlata opashka");

        foreach(var number in allElementsQ)

        Console.Write(number +", ");

    }

}