But of course if you do a sort first then you loose the position of the elements in the array. If the position of the elements is not significant, this is a good solution.

CountZero

"If you have four groups working on a compiler, you'll get a 4-pass compiler." - Conway's Law