C hackear para armazenar um bit que ocupa um espaço de bit?

Eu tenho uma longa lista de números entre 0 e 67600. Agora eu quero armazená-los usando uma matriz que é 67600 elementos de comprimento. Um elemento é definido como 1 se um número estava no conjunto e é definido como 0 se o número não estiver no conjunto. ie. cada vez preciso de apenas 1bit de informação para armazenar a presença de um número. Existe algum truque em C / C ++ que me ajude a conseguir isso?

questionAnswers(5)

yourAnswerToTheQuestion