using System;

using System.Collections.Generic;

​

public class Program

{

    private class Person

    {

        public int height;

        public int inFronts;

        public Person(int height, int inFronts)

        {

            this.height = height;

            this.inFronts = inFronts;

        }

        public Person childL;

        public Person childR;

        public Person parent;

    }

​

    public static int[] actualHeightSort(int[] heights, int[] inFronts)

    {

        Person top = new Person(heights[0], inFronts[0]);

        for(int i = 1; i < heights.Length; i++)

        {

            Person newPerson = new Person(heights[i], inFronts[i]);

            if(newPerson.height <= top.height)

            {

                newPerson.childL = top;

                top = newPerson;

            }

            else

            {

                Person newParent = top;

                while(newParent.

            }

        }

        int cur = 0;

        while(sortStack.Count < heights.Length )

        {

        }

        return result;

    }

    public static void Main()

    {

        int[] heights = {5, 3, 2, 6, 1 ,4};

        int[] inFronts = {0, 1, 2, 0, 3, 2};

        int[] result = actualHeightSort(heights, inFronts);

        for(int i = 0; i < result.Length; i++)

        {

            Console.Write(result[i] +", ");

        }

    }

}