It's enough to just take one random element and use it as a pivot.