Many of the other inner streets will already be taken by the time you get there, so getting a spot on A could be difficult. You may need to go back a few streets before you find something open. Wander around (on foot or bike is best IMHO) and talk to people standing near open spots.