What should I have done when he pushed me?

I'm sorry you get treated like that. If you can, get his actions on camera. Put it on youtube. Maybe someone will help you do that. Report him as a bully. Or learn to use your elbow without looking like you are using it. hee hee