I've lived at sea level most of my life. When I was younger - and much fitter - I hiked in an area that was 8400 feet above sea level. I could scarcely take more than 6 steps before I had to stop, all out of breath.
I have no doubt that nowadays I would react even more severely.