"Anyone who denies the law of non-contradiction should be beaten and burned until he admits that to be beaten is not the same as not to be beaten, and to be burned is not the same as not to be burned."--Avicenna
A human brain is but a finite machine, therefore there are only finitely many propositions which you believe. Let us label these propositions p1, p2, ..., pn, where n is the number of propositions you believe. So you believe each of the propositions p1, p2, ..., pn. Yet, unless you are conceited, you know that you sometimes make mistakes, hence not everything you believe is true. Therefore, if you are not conceited, you know that at least one of the propositions, p1, p2, ..., pn is false. Yet you believe each of the propositions p1, p2, ..., pn.