Antoine Semenyo and Evanilson were on target as Bournemouth stunned Manchester City 2-1 as the champions suffered their first loss of the league campaign.