Array. Перемешивание массива

[feelgood66]

Приветствую, мега-мной-уважаемые!
Пытаюсь решить одну проблемку. Но что-то никак не придет в голову изящное решение.

Задача
приходит массив [x,x,x,y,y,y,y,y,y,z,z]

нужно его перемешать так, чтобы ни один элемент не стоял рядом с таким же
то есть
x,y,z,y,x,y... - допустимо
x,y,y... - не допустимо

Вроде тривиальная задача.. но вот закавыка..

Всем спасибо!