Just sort() numbers...
It will take approximately 1e5 * log(1e5) ≈ 1e6 operations, which is not that long to compute.

Edited by author 02.12.2017 00:54