My iphone has more songs than Itune?

For some reason, my iphone has 964 songs when my itune library has only 419 songs, some of my songs in my iphone has a lot of duplicates and whenever i tried to delete them and sync again they just come back and also i noticed that whenever i click an option in the itune and my iphone summary bar music colour is reduced to the right amount but when i tried to sync it goes back to the same amount of 964.

I already tried to move the unnecessary songs and musics but they're still there in my iphone somehow returning when it was already moved to somewhere else.

Added (1). It's like as if itune didn't even attempt to apply the change at all.

Added (2). It's like as if itune didn't even attempt to apply the change at all.

I'd suggest backing up all data on the phone eg pictures and restoring it to factory settings. Then plug it back into itunes and attempt to sync your songs again. If this does not work i would suggest taking it to your nearest apple store and getting it checked out by a professional