Как бы ты проверил наличие дубликатов в массиве из одного миллиона чисел?