using System;

​

public class Program

{

    public static void Main()

    {

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

        q1.Insert(2);

        q1.Insert(3);

        q1.Insert(2);

        q1.Insert(3);

        q1.Insert(4);

        NoDuplicate(q1);

        while (!q1.IsEmpty())

        {

            Console.WriteLine(q1.Remove());

        }

​

    }

​

    public static void NoDuplicate(Queue<int> q1)

    {

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

        int tocheck=0;

        while (!q1.IsEmpty())

        {

            tocheck=q1.Remove();

            q2.Insert(tocheck);

            for (int i = 0; i < Count(q1); i++)

            {

                if (tocheck == q1.Head())

                    q1.Remove();

                else

                    q1.Insert(q1.Remove());

            }

        }

​

        while (!q2.IsEmpty())

            q1.Insert(q2.Remove());

    }

​

    public static int Count(Queue<int> q1)

    {

        int count = 0;

        while (!q1.IsEmpty())

        {

            q1.Remove();

            count++;

        }

​

        return count;

    }

}

​

public class Queue<T>

{

    public Node<T> first;

    public Node<T> last;

    public Queue()

    {

        this.first = null;

        this.last = null;

    }

​

    public void Insert(T x)

    {

        Node<T> temp = new Node<T>(x);

        if (first == null)

            first = temp;

        else

            last.SetNext(temp);

        last = temp;

    }

​

     public T Remove()

            {

                T x = first.GetValue();

                first = first.GetNext();

                if (first == null)

                    last = null;

                return x;

            }

​

    public T Head()

    {

        return first.GetValue();

    }

​

    public bool IsEmpty()

    {

        return first == null;

    }

​

    public override string ToString()

    {

        // string temp = first.ToString();

        // return "head -> " + temp.Substring(0, temp.Length - 1) + " end";

        Node<T> temp = first;

        string st = "[";

        while (temp != null)

        {

            st += temp.GetValue() + ",";

            temp = temp.GetNext();

        }

​

        st += "]";

        return st;

    }

}

​

public class Node<T>

{

    private T value;

    private Node<T> next;

    public Node(T x)

    {

        this.value = x;

        this.next = null;

    }

​

    public Node(T x, Node<T> next)

    {

        this.value = x;

        this.next = next;

    }

​

    public Node<T> GetNext()

    {

        return this.next;

    }

​

    public void SetNext(Node<T> next)

    {

        this.next = next;

    }

​

    public T GetValue()

    {

        return this.value;

    }

​

    public void SetValue(T x)

    {

        this.value = x;

    }

​

    public override string ToString()

    {

        return this.value.ToString();

    }

}