The statement "Fair is foul and foul is fair" is an example of paradox. A paradox is a statement that appears to be contradictory, but upon closer examination, contains some truth or validity. The statement "When the battle's won and lost" is not specifically an example of any literary device.