Ok, that's what I was afraid of. Thank you for pointing out the gap there. I think I know a counter example, but my flawed inductive proof influenced me not to try it.
Let A_{1}= {1,2,3,4...}
A_{2}={2,3,4,5...}
A_{3}={3,4,5,6...}
Assume there is an element...