A Classic Logic Problem Turned on Its Head

Two participants, they can either only lie or only tell the truth. One of them steals a note, how do you know which one did it?