A small bird for a beginner?

Ok well i was look in to getting a bird.So i want a small bird but can be medium, but i want one that's easy to train but not vary high in money.Also i want some thing for a beginner i have never have a bird be for.thank you.