Ответ:

Петух вышел на прогулку первым, кошка вышла на прогулку вторым.