Linux broken package issue (Locales)

In synaptic package manager I saw that I had 3 broken packages. I ran the following command to try and fix it.

immortal@immortal:~$ sudo dpkg --configure -a
[sudo] password for immortal: 
dpkg: dependency problems prevent configuration of locales:
 libc6:amd64 (2.19-18) breaks locales (<< 2.19) and is installed.
  Version of locales to be configured is 2.13+git20120306-12.1.

dpkg: error processing package locales (--configure):
 dependency problems - leaving unconfigured
Errors were encountered while processing:
 locales

To fix this, go in synaptics search for package "locales" and upgrade it. It will upgrade libc-dev and associated packages to 2.19-18. Locales however was not updated because libc-bin* package was not up to date. I searched for libc-bin and upgraded it which also upgraded Locales. Now nothing is broken.