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