public class Queue1
{
	private final int MAX = 50;
	private int[] info;
	private int length;
	public Queue1()
	{
		info = new int[MAX];
		length = 0;
	}
	public void enqueue(int item)
	{
		info[length] = item;
		length ++;
	}
	public int dequeue()
	{	// fill the following
		int item = 0;

		if(length>=1)
		{	item = info[0];
			for(int i=0; i<length-1; i++)
				info[i] = info[i+1];
				length --;
			System.out.println("\n" + item + " dequeued
			.");
		}
		else
			System.out.println("No item dequeued.");
		return item;
	}
	public int getLength()
	{	return length;		}
	public void Print()
	{
		System.out.println("F  <--  R");
		for(int s=0; s<length; s++)
			System.out.print(info[s] + " ");
		System.out.println();
	}
	public static void main(String[] args)
	{
		// make a queue (rear to front): 100, 2, 15, 7, 12
		Queue1 myQueue = new Queue1();
		myQueue.enqueue(12);
		myQueue.enqueue(7);
		myQueue.enqueue(15);
		myQueue.enqueue(2);
		myQueue.enqueue(100);

		// print the queue
		System.out.println("The queue is: ");
		myQueue.Print();

		// dequeue twice and display the dequeued values
		myQueue.dequeue();
		myQueue.dequeue();

		// print the queue
		System.out.println("The queue is: ");
		myQueue.Print();
	}
}