using System;

using System.Collections.Generic;

public class Program

{

    public static void Main()

    {

        double d = 1/2;

        Console.WriteLine("Hello World " + Math.Ceiling(d));

        LinkedList<TreeNode> stack = new LinkedList<TreeNode>();

        LinkedList<int> depths = new LinkedList<int>();

        //if(1 == 2) return 0;

        List<int> list = new List<int>();

        int capacity = list.Capacity;

        Console.WriteLine("Capacity: " + capacity);

        Stack<int> stack1 = new Stack<int>();

        for (int i = 0; i < 10; i++)

        {

            stack1.Push(1);

            stack1.Push(1);

            if (stack1.Count > capacity)

            {

                capacity = stack1.ToString().Length ;

                Console.WriteLine("Capacity: " + stack1.Pop());

                Console.WriteLine("Capacity: " + stack1.Pop());

            }

        }

    }

}

​

public class TreeNode {

    public int val;

    public TreeNode left;

    public TreeNode right;

    public TreeNode(int val=0, TreeNode left=null, TreeNode right=null) {

        this.val = val;

        this.left = left;

        this.right = right;

   }

 }