title: Sorting array algorithm - duplicate values
body: <p>I have an Integers array size N with duplicates values and I don't know the range of the values.
  I have n/logn Different values in this array, and all the rest are duplicates.</p>
  
  <p>Is there a way to sort it with Time complexity of O(n) and memory complexity of O(n/logn)?</p>