You do not need to apply the axiom of choice in order to choose from one $A_n$, or even from finitely many of them.
The axiom of choice is needed when you want to choose from all of the $A_n$'s simultaneously. Of course, this cannot be done by repeatedly choosing elements, since a proof is finite, and there are infinitely many $A_n$'s.
However, the axiom of choice states (in one of its formulations) that if there is a family of sets, all of them are non-empty, then there is a function choosing an element from each set. This is literally what you're asking for. However, the axiom of choice has many many, many, forms in the literature. So the exact details would depend on your formulation of the axiom.