How high can seagulls fly?

They fly up to cloud base. I've passed them at around 8,000ft in this country. They then use the thermals as a glider does.