The Postal Owl

Mějme (nesetříděnou) posloupnost $a_1, a_2, \dots, a_n$ čísel, která jsou navzájem různá.
Definujme minimový (binární) strom takto: v kořeni je minimum posloupnosti, levý podstrom kořene je minimový strom prvků, které jsou v posloupnosti nalevo od minima; pravý podstrom je analogicky minimový strom prvků napravo od minima. Vymyslete algoritmus, který v čase $O(n)$ minimový strom sestrojí.