"""
Given an array having 16000 unique integers,
each lying within the range 1<x<20000, how do u sort it?
 You can load only 1000 numbers at a time in memory.

Ref: https://www.careercup.com/question?id=23123665
"""