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