If the users are being redirected, then there should never be a form re-submission.
Redirect them to submitted.php
and use the following:
if(isset($_SESSION['error'])){ echo'the error';}
else if(isset($_SESSION['success'])){ echo'your petition was successfully signed!');}
else{ echo 'unknown error.'; }