Identify the type of sentence structure and the appropriate discourse markers in the following sentence:

"Although the weather was gloomy, Mary decided to go for a run, but she took her umbrella just in case."