Python - Python headers are required to build Mercurial

Estoy intentando probar una aplicación que necesita algunos componentes. Al instalar uno de ellos me da el siguiente error:


error: Setup script exited with Python headers are required to build Mercurial

Para instalarlo hago uso de easy_install de la siguiente manera:


root@jars-desktop:/home/jars# sudo easy_install -U --prefix=/usr/local Mercurial
Searching for Mercurial
Reading http://pypi.python.org/simple/Mercurial/
Reading http://mercurial.selenic.com/
Reading http://www.selenic.com/mercurial
Best match: mercurial 2.0
Downloading http://mercurial.selenic.com/release/mercurial-2.0.tar.gz
Processing mercurial-2.0.tar.gz
Running mercurial-2.0/setup.py -q bdist_egg --dist-dir /tmp/easy_install-47eaGe/mercurial-2.0/egg-dist-tmp-ECfMtb
error: Setup script exited with Python headers are required to build Mercurial


¿Que hago mal?