Einstein's task

I offer you a fairly well-known task. But here I have not seen her yet. A. Einstein invented it in the last century and believed that 98% of the inhabitants of the Earth are not able to solve it in the mind.
And so, here's the task text itself:

1. There are 5 houses each in a different color.
2. In each house there lives one person of a different nationality.
3. Each resident drinks only one specific drink, smokes a certain brand of cigarettes and holds a certain animal.
4. None of the 5 people drinks the same as other drinks, does not smoke the same cigarettes and does not keep the same animal.

It is known that:
Englishman lives in a red house
Swede keeps dog
Dane drinking tea
The green house is to the left of the white one (consider that these houses stand side by side - otherwise the problem will produce two solutions).
Green house dweller drinks coffee
The man who smokes Pall Mall keeps a bird
The average house dweller drinks milk
The yellow house dweller smokes Dunhill
Norwegian lives in the first house
Smoker Marlboro lives about the one who holds the cat
The man who keeps the horse lives near the one who smokes Dunhill
Winfield cigarette smoker drinking beer
Norwegian lives near the blue house
German smokes Rothmans
Smoker Marlboro lives next door to a man who drinks water
Question: Who owns the fish?

Personally, I solved this problem, but not immediately and not in my mind, but with a piece of paper and a pen. Very interesting, there are people who can solve it in mind?
')
PS This is my first post, so please do not kick much.