My solution in Go (library sort + O(N)) got TLE on 16. Wrote in in C++ and got accepted.
But I really surprised that someone (gadget, zalick, rozdestvenskiy) solved it in Python, which is slower then Go

Finally got accepted in Go
Used bufio instead of fmt. fmt is unbuffered and might be very slow