Battery, battery connections, relay, starter.

I would check them in that order.