小人のパズル

怪獣が小人たちを縦に一列に並べ、それぞれの小人の頭に赤か黄色か青のうちのどれか一色の帽子を被せます。小人たちは自分より前に並んでいる小人の帽子の色はすべてわかりますが、自分を含め、後ろに並んでいる小人の帽子の色は全くわかりません。（前から50番目に並んでいる小人は、49人分の帽子の色がすべてわかる）小人たちはひとりずつ赤か青か黄色の色を一回だけ答えることができ、それが自分の帽子の色と同じだった場合は命が助かるというものです。答える順番はどの小人からでも構いません。