tenes que ir validando eso antes de agregarlos
hay una funcion que se llama in_array que te dice si un valor ya se encuentra en ese array
http://ar2.php.net/in_array
ademas fijate todas las funciones de array que te van a aparecer ahi al costado que tiene php para trabajar con arrays, son muuuchas y seguro encontras la solucion ahi