1996 Audi A4 Engine wont start first time

When I go to start my car nothing happens. You just hear a click then nothing. I have to pull the key out and try again. Sometimes takes up to 6 tries before the engine fires up as normal. Apart from that everything else is running ok on the car.