European Magpie (Pica Pica)

The European Magpie is believed to be among the most intelligent of birds, and among the most intelligent of all animals. Magpies have been observed engaging in elaborate social rituals, tool use, ability to hide and store food across seasons, episodic-like memory, and the ability to use one's own experience in predicting the behavior of conspecifics.
In captivity magpies have been observed counting up to get food, imitating human voices, and regularly using tools to clean their own cages.
(source: wikipedia)