Сгенерировать новый элемент, отличный от 1000 элементов массива

Мне задали этот вопрос в интервью. Рассмотрим сценарий перфокарт, где каждая перфокарта имеет 64-битный шаблон. Мне предложили каждую карту как int , поскольку каждый int представляет собой набор битов.

Также следует учитывать, что у меня есть массив, который уже содержит 1000 таких карточек. Мне каждый раз приходится генерировать новый элемент, который отличается от предыдущих 1000 карточек. Целые числа (также называемые карточками) в массиве не обязательно отсортированы.

Более того, как это возможно, вопрос был для C ++, откуда берется 64-битный int и как я могу сгенерировать эту новую карту из массива, в котором генерируемый элемент отличается из всех элементов, уже присутствующих в массиве?