Some books on proof, theorems/axioms, set theory, epsilon/delta/continuity/limits/differentiability, natural/rationals/reals/countability etc before heading into your first proof based LA or analysis sequence:
- Kevin Houston "How to Think Like a Mathematician"
- Keith Devlin "Intro Mathematical Thinking"
- "How to Study as a Mathematics Major" Lara Alcock (for some reason, she/Oxford Press has 2 books with seemingly identical content under Math Major and Math Degree titles)