A fire apparently sparked by birthday cake candles tore through a bar in northern France early Saturday, killing at least 13 people in the nation's deadliest blaze in a decade. Through the shattered front windows of the bar in Rouen melted stools and scorched bottles were visible, as tearful mourners hugged each other and brought flowers to the scene of the tragedy. Most of the dead were between 18-25 years old, with one person among the six injured still fighting for their lives. Authorities said the bar was crowded with young party-goers. Prime Minister Manuel Valls expressed "deep sadness at the tragedy that claimed 13 young lives." Local prosecutors described the blaze as accidental, but an investigation is underway to pinpoint the cause of the flames. "There wasn't an explosion, it was candles used for a birthday party," a senior police official said. The flames ignited the polystyrene ceiling of the basement room where the celebrations were taking place, putting off a toxic mix of gasses that poisoned the victims, police said. The blaze started at around midnight at the Au Cuba Libre bar in the city center, and the firemen were at the scene by 00:20 a.m. (2220 GMT Friday). "A fire broke out in a bar in the city center of Rouen this evening, according to an initial investigation, 13 are dead and six are injured, and more than 50 firemen attended the scene," Interior Minister Bernard Cazeneuve said in a statement. One of the injured was in a critical condition, the secretary general of the Seine-Maritime prefecture Yvan Cordier said. The blaze in Rouen was France's deadliest since September 2005 when an apartment building fire in the Paris suburb of L'Hay-les-Roses killed 18 people. France has not seen such a high death toll in a night spot fire since a November 1970 blaze claimed the lives of 146 people, the majority of whom were their early 20s. Jittery France is on edge after a series of recent attacks by Islamic State-affiliated jihadists, including the killing of a priest in nearby Saint-Etienne-du-Rouvray. "I was afraid that it was another attack, but right away I was told that it was an accident," witness Rachid Ahmaymi, 36, said. "Still I didn't sleep last night and have come back to hear the latest news." The priest's funeral was held in Rouen's cathedral and was attended by more than 2,000 mourners shocked by the brutal killing of the elderly clergyman. The church attack came less than two weeks after another assailant ploughed a 19-tonne truck into a massive crowd celebrating Bastille Day in the Riviera city of Nice, killing 85 people and wounding more than 300 others. The church attack stunned France's religious communities, sparking fears of tensions in a country with a population of some five million Muslims, one of Europe's largest.