Captain reported a left engine flame out during flight and elected to divert and make a precautionary landing.

Narrative

During pre-flight planning; we noticed several recent write-ups on the L ENG. Because of this; we discussed this as a possible threat to the flight. Departure was uneventful until approximately 100 miles SSW of ZZZ (approximately 20 mins after level off). In VMC conditions at FL360 we experienced a Left Engine Flame out. We [requested priority handling] and began a turn and descent toward ZZZ; Operations Control notified via ACARS. We started working a plan and running checklists. In the descent at about FL200 while running the checklist there was a hard power transfer and it felt like the Right Engine flamed out as well. After further diagnosing the problem; we determined that the R Engine was running fine at idle power. Out of an abundance of caution we elected to in-flight restart the Left Engine with the appropriate checklist. All engine indications were appropriate for the start. We decided to fly a Flaps 20 approach in the event the Left Engine failed again. We briefed go around procedures for either one engine inoperative or with both engines operating.Flaps 20 approach and landing were accomplished to Runway XXL via the Visual backed up by the ILS. We taxied clear of the runway and had crash; fire and rescue look at the airplane/engine. They didn't notice anything abnormal; so we taxied into Parking Spot 1 at ZZZ. Normal shutdown completed. Unknown; but suspect multiple write-ups of previous engine issues may have contributed.