If I had a quarter for every time I had an idea that was already done...
You, me, and everyone else on HN would be a millionaire.
Just because someone has an idea before you doesn't mean your idea is not worth pursuing. Execution is sometimes more important than being big or first.