Once a leader starts lying, or failing to do what they know is right, even to make a difficult job easier, or to do a better job for a good cause, that leader loses credibility, not only to others, but to themselves.  Integrity means adherance to a set of values that incorporate honesty and freedom from deception, it means doing the right thing, regardless of circumstances or benefits, even if no one is looking.