Union by size: rappresentante dell'insieme di 8

Si hanno 10 elementi, numerati da 1 a 10, ciascuno inizialmente radice del proprio albero (taglia 1). union(a, b) opera così: trova le radici ra e rb degli alberi di a e b; se $ra = rb$ non fa nulla; altrimenti la radice dell'albero di taglia minore diventa figlia della radice dell'albero di taglia maggiore; se le taglie sono uguali, resta radice ra (la radice dell'albero che contiene il primo argomento a). Si eseguono nell'ordine:
union(1,2), union(3,4), union(5,6), union(2,4), union(7,8),
union(5,7), union(6,3), union(9,10), union(10,4).
Qual è la radice (rappresentante) dell'albero che contiene l'elemento 8 alla fine?