Случайное целое с условиями

У меня есть PHP-скрипт, в котором у меня есть массив целых чисел, скажем, $forbidden.

Я хочу получить случайное целое число от 1 до 400, которого нет в $forbidden.

Конечно, я не хочу, чтобы цикл прерывался, когда rand дает рабочий результат. Я бы хотел что-то более эффективное.

Как вы это делаете?