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