(Reuters) - Groupon Inc sold more than 650,000 holiday deals between Black Friday and Cyber Monday, an increase of 500 percent compared with last year, Chief Executive Officer Andrew Mason said in a blog post on Wednesday.