Serial number doesn't work after rebooting computer

Hello,

I have a store bought Adobe Photoshop Elements on cd with its serial numbers. It used to work on my computer, but after I emptied it/re-installed the system, the serial number doesn't work anymore. I would like to know if there is a way to use my Photoshop on this computer anymore.

Thanks!