Эта вещь будет посильнее дня рождения Шерил

[spamsink]

(Hat tip to tanyakhovanova)

Известно, что шакал всегда лжёт, лев всегда говорит правду, попугай просто повторяет последний услышанный ответ (а если его спросить первым, ответит как попало), а жираф даёт честный ответ, но на предыдущий заданный ему вапрос (а на первый вопрос ответит как попало).
Мудрый ёжик в тумане наткнулся на шакала, льва, попугая и жирафа и решил выяснить, в каком порядке они стоят. Спросив всех по очереди "Ты шакал?", он понял лишь, где жираф. Спросив всех в том же порядке "Ты жираф?", он смог понять, где шакал, но полной ясности так и не наступило. И лишь после того, как на вопрос "Ты попугай?" первый ответил "да", ежу наконец стало ясно, в каком порядке стояли животные. В каком?

Понятно, что гуглится, поэтому гуглить неинтересно. Ответы не скринятся.