Consider the following list of numbers:

12, 05, 3 , 02, 16, 08, 3 , 07

Sort (descending order) the encoded input sequence using the Heap sort technique (by constantly removing the root from the tree).