using System;

public class Program

{public class Node<T>

        {

        private T value;

        private Node<T> next;

​

        public Node(T value)

        {

            this.value = value;

            next = null;

        }

​

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

        {

            this.value = value;

            this.next = next;

        }

​

        public T GetValue()

        {

            return value;

        }

​

        public Node<T> GetNext()

        {

            return next;

        }

​

        public void SetValue(T value)

        {

            this.value = value;

        }

        public void SetNext(Node<T> next)

        {

            this.next = next;

        }

        public override string ToString()

        {

            return value.ToString();

        }

    }

    public class Queue<T> 

    {

    private Node<T> first;

    private Node<T> last;

    public Queue ()

    {

        this.first=null;

        this.last=null;

    }

    public bool IsEmpty()

    {

        return this.first==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=this.first.GetValue();

        this.first=this.first.GetNext();

        if (first==null)

            last=null;

        return x;

    }

    public T Head ()

    {

        return this.first.GetValue();

    }

    public override String ToString ()

    {

        String str="head[]";

        Node<T> pos = this.first;

        while (pos!=null)

        {

            str=str+pos.GetValue().ToString();

            if (pos.GetNext()!=null)

                str=str+",";

            pos=pos.GetNext();

        }

        str=str+"]end";

        return str;

    }

}

     public static int Sum(Queue<int>p)

    {

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

         int sum=0;

         temp=p;

            while(!p.IsEmpty())

            {

                sum=sum+p.Head();

            temp.Insert(p.Remove());

            }

         while(!temp.IsEmpty())

         {

             p.Insert(temp.Remove());

         }

         return sum;

 }

    public static void Main()

    {

        Console.WriteLine("Hello World");

    }

}