Делай, к примеру, два массива размером 100 и 25 попугаев. Получаешь рандомно индекс из первого массива, берешь число, проверяешь его на наличие во втором массиве. Если числа там нет, помещаешь, если же есть - идешь дальше