Too small vagina?

okay so my boyfriend and I were trying to have sex for the first time. nothing has ever been up my vagina before. I don't wear tampons and I don't finger myself. my boyfriend are me out first so I could get wet and then he put on the condom and tried to put it in and it would not fit. we tried different angles and positions and it would not go in so we just gave up. I didn't know what do at that point. does anyone know what I should do? please help