using System;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Hello World");

        var obj = new Heap();

        obj.Add(1);

        obj.Add(2);

        obj.Peek();

        obj.Add(4);

        obj.Add(5);

        obj.GetMax();

        obj.Add(3);

        obj.GetMax();

        obj.Add(6);

        obj.Print();

    }

}

​

public class Heap

{

    int[] arr;

    int end;

    public Heap()

    {

        end=0;

        arr= new int[10];

    }

    public void Print()

    {

        foreach(var e in arr)

        {

            Console.Write((e+ " " ));

        }

        Console.WriteLine();

    }

    public void Add(int n)

    {

        Console.WriteLine("Added: "+n);

        if(end == arr.Length)

        {

            return ;

        }

        arr[end] = n;

        int curr=end;

        while(curr>0)

        {

            int parent = (curr-1)/2;

            if(arr[curr] >arr[parent])

            {

                swap(curr, parent);

                curr=parent;

            }

            else

            {

                break;

            }

        }

        end++;

        Print();

    }

    public void GetMax()

    {

        if(end ==0)

        {

            Console.WriteLine("Getting max : "+"-1");

            return ;

        }

        var res = arr[0];

        end--;

        swap(0, end);

        arr[end]=-1;

        int curr=0;

        while(curr<end/2)

        {

            int cIn1 = curr*2+1;

            int cIn2 = curr*2+2;

            int ind = 0;

            /*if(cIn1>=end && cIn2>=end)

            {

                break;

            }

            else if(cIn2>=end)

            {

                ind = cIn1;

            }

            else*/

            {

                if(arr[cIn1]>arr[cIn2])

                {

                    ind=cIn1;

                }

                else

                {

                    ind=cIn2;

                }

            }

            if(arr[curr]<arr[ind])

            {

                swap(curr, ind);

                curr=ind;

            }

            else

            {

                break;

            }

        }

        Console.WriteLine("Getting max : "+res);

        Print();

    }

    public void Peek()

    {

        if(end ==0)

        {

            Console.WriteLine("Peeking max : "+"-1");

            return ;

        }

        Console.WriteLine("Peeking max : "+arr[0]);

    }

    public void swap(int a, int b)

    {

        int temp = arr[a];

        arr[a] = arr[b];

        arr[b] = temp;

    }

}