What is the running time of QUICKSORT when all elements of the array $A$ have the same value?

https://math.stackexchange.com/questions/22596/quicksort-running-time