Parking Meter

You are using a parking meter that requires you to insert 4 coins to park. However, after each coin you insert, there is a 50% chance that the machine will reject all coins entered so far, forcing you to start over. On average, how many coins will you need to insert to successfully park?

Answer format: enter an integer.