Just use an array of link and some small skills can pass it!
O(nlog2n)