Long ago in Israel when people traded or bought back something, one person took off his sandal and gave it to the other person. This was their proof of purchase.