using System;

public class Program

{

    public static int[] queue = new int[100];

    public static int front = -1;

    public static int rear = -1;

    public void EnQueue(int data)

    {

        if(front==-1)

        {

            front+=1;

            rear+=1;

            queue[front] = data;

        }

        else

        {

            int nextIndex = rear+1;

            if(data<queue[front])

            {

                queue[rear] = 

                int temp = queue[front];

                queue[front]=data;

                rear+=1;

                queue[rear]= temp;

            }

            else

            {

                rear+=1;

                queue[rear] = data;

            }

        }

    }

    public static void Print()

    {

        for(int i=front;i<=rear;i++)

        {

            Console.WriteLine(queue[i]);

        }

    }

    public static void Main()

    {

        Program p = new Program();

        p.EnQueue(12);

        p.EnQueue(18);

        p.EnQueue(7);

        p.EnQueue(9);

        Print();

    }

}