Yes, that does imply a linear 'n largest algorithm'. Specifically also linear median finding.

As the sibling comment points out, that's not news. But it's very good for you to pick up that implication from first principles alone. It's part of figuring out how to solve this.