マージソートを使用してO（nlogn）で重複する配列要素を削除する

Question

マージソートを使用して、重複する配列要素をO（nlogn）で削除できますか？

例：

入力配列：

[1,3,2,3,4,5,4,3,6,6] 

期待アレイ：

[1,2,3,4,5,6] 

Answer 1

int[] expectedArray = inputArray.Distinct().ToArray();