コピペ運動会

村長の最初の発言
「ようこそ。ここの村人は皆正直者ですよ」
は、これが村長が嘘をついた結果だとすれば、元の発言は
「帰れ。ここの村人の一部は嘘つきですよ」
になる

「すべて」の否定は「ある」だから。

したがって、村長は嘘を言っており、もちろん出会った
村人も嘘をついているが、互いに矛盾はしない。