You can use a custom formula in Data Validation

=COUNTIF(A:A,A1)=0

and then set the error message to "Already entered"

cheers