Confronti del merge sort (n=9)

Quanti confronti tra elementi esegue il merge sort per ordinare [8, 3, 5, 1, 9, 6, 2, 7, 4]?