I accidentally removed the Ubuntu Software Centre, when I was actually trying to remove my Ubuntu One applications. Although I don't remember directly uninstalling the Centre, I think deleting one of those packages might have triggered it.
I cannot look at history of application changes, as the Software Centre is missing.
Please advise on how to install, or rather reinstall, Ubuntu Software Centre on my computer.