Проверка элемента, перед добавлением в массив

Почему, если добавлять элемент и с ним же склеить другой элемент, то получается повторение?

PHP:

1. $arr = [
2.     'African elephant',
3.     'Spotted hyena',
4.     'Snow leopard',
5. ];
6. foreach($arr as $name){
7.     $parts = explode(' ', $name);
8.     $first[] = $parts[0];
9.     $second[] = $parts[1];
10. }
11. echo '<pre>';
12. var_dump($first);
13. echo '<pre>';
14. echo '<pre>';
15. var_dump($second);
16. echo '<pre>';
17. echo '<pre>';
18. var_dump($arr);
19. echo '<pre>';
20. $new_arr = [];
21. $i = -1;
22. while (count($new_arr) < count($arr)){
23.     $i++;
24.     $proverka = $first[rand(0, count($arr)-1)];
25.  
26.     if (in_array($proverka . ' ' .$second[$i], $new_arr)) {
27.     }
28.     else{
29.         array_push($new_arr, $proverka . ' ' .$second[$i]);
30.     }  
31.     echo $i;
32.    
33. }
34.  
35. var_dump($new_arr);

 

Я уже решил