Now the sorting problem really isn't any harder if you have duplicates, in fact it can even be easier, ... ... but to keep the discussion as simple as possible let's just, among friends, go ahead and assume that they're distinct, for the purpose of this lecture. 