Números Aleatórios?! Dúvida!

Estou querendo criar um método que gere 16 números aleatórios.
Os números são de 1 a 8, sendo que cada número tem que repetir duas vezes.

Por exemplo : 1,3,4,8,5,8,1,3,4,…

Gerar números aleatórios é mole, mas com essas restrições eu to quebrando a cabeça e nada, alguem pode me ajudar?!

Olá!

Gere apenas 8 números aleatórios evitando repetição. Depois randomize as posiões do vetor. Assim vc duplica cada um dos oito números gerados em posições espalhadas pelo vetor.

Abraço!