One of the smartest bird species is the magpie. They can even recognise themselves in mirrors.