Electric toothbrush with brush heads holder