We had around 2000 users, but we were still rejected by YC.

I wish they would give some kind of note on why people are rejected. This would help budding entrepreneurs a lot more