Good point, I ran it more than a year ago and got the solution accepted, but tried today and it exceeds time limit. There are solutions published that are O(N log N) and therefore more effective.