Sheep

Of all the animals, sheep are believed to possess the most powerful memories with some research showing them to be better than humans in certain situations. For example, they have the ability to identify when a fellow sheep is lost in their flock.  Moreover, they exhibit a wide range of emotions and response to various things going on around them which also shows a high level of intelligence.