Congress suffered its worst-ever performance in a Maharashtra election, with its tally falling from 44 in the previous election to just 16 this time.