St. Paul in his letter to Titus quotes a line from a Cretan poet (Epimenides, although he doesn't say the name), "Cretans are always liars..." and comments "this saying is true."
So if Cretans are always liars, and Epimenides was a Cretan, how can what he said be true?