How could I avoid the pc to pick the same number?

If I have an array like this

int numbers[10] = {1,1,3,3,5,5,7,7,8,8};

And I want to pick one randomly

i = numbers[rand()% 10];

How could I avoid the pc to pick the same number more than twice for this example. Because like you can see in the array the same number is repeated 2 times. So I would like, for example, the number 8 to be choose just twice and same for the other numbers.

I know that I could do something like mark an element as "deleted", e.g., by setting it to 0, then if the number chosen has been deleted, you choose again. But I don't know how to do it properly, so If anyone here can help me I would be very grateful.