And if We had inflicted on them a penalty before this , they would have said : " Our Lord ! If only Thou hadst sent us a messenger , we should certainly have followed Thy Signs before we were humbled and put to shame . "