Purchase History.

You should be able to track which songs you’ve already downloaded here.