Yup, stain first. Are you putting poly on? If so that's usually two coats which means a light sand in between coats because the first coat raises the grain. Don't know about you but that's four steps I'd rather do bent over sawhorses than on a ladder arms overhead.