Question:
Can a kohen marry a non virgin?
Answer:
If she had relations only with a Jew, a Cohen can marry her but if she was with a non Jew she is forbidden to a Cohen. In Temple times only the High Priest was commanded to marry a virgin.
Sources:
E:H 7:1