var elem:*;

for var i:int=1; i<array.length; i++) {

   if(array[i-1] == array[i]) {

      elem = array[i];

      array.splice(i, 1);

      if(elem != array[0]) {

         array.unshift(elem);

      } else {

         for(var j:int=1; j<array.length; j++) {

           if(array[j-1] != elem && array[j] != elem) {

               array.splice(j, 0, elem);

               elem = null;

               break;

           } 

         }

         if(elem) {

            if(array[array.length - 1] != elem) {

               array.push(elem);

            } else {

               // хз куда его в таком случае :)

            }

         }

      }

   }

}