C (O(n log
2
(n)))