Purchased H:SA, reformatted and can't redownload

Games Other Halo
1

I bought it, I have the emails and pay pal receipt. I had to reformat my pc but the app store wants me to re purchase the game. What can I do?