MANCHESTER, England (AP) — The Islamic State group claimed responsibility Tuesday for the suicide attack at an Ariana Grande show that left 22 people dead as young concertgoers fled, some still wearing the American pop star’s trademark kitten ears and holding pink balloons.

Teenage screams filled the Manchester Arena just after the explosion Monday night, and members of the audience tumbled over guardrails and each other to escape.  Fifty-nine people were injured in what British Prime Minister Theresa May called “a callous terrorist attack.”

“We struggle to comprehend the warped and twisted mind that sees a room packed with young children not as a scene to cherish but as an opportunity for carnage,” she said. Campaigning for Britain’s June 8 election was suspended.

Greater Manchester Police said the bomber was killed in the attack. They announced Tuesday that they had arrested a 23-year-old man in the south of the city, in connection with the bombing.

The attack sparked a nightlong search for loved-ones — parents for the children they had accompanied or had been waiting to pick up, and friends for each other after groups were scattered by the blast. Twitter and Facebook were filled with appeals for the missing.

Some concert-goers said security was haphazard before the show, with some people being searched and others allowed inside unhindered. The bombing took place at the end of the concert when the audience was streaming toward the exits of the Manchester Arena, one of the largest indoor concert venues in the world.

Witnesses said they saw bolts and other bits of metal, indicating the bomb may have contained shrapnel intended to maximize injury and death.

“There was this massive bang. And then everyone just went really quiet. And that’s when the screaming started,” said 25-year-old Ryan Molloy. “As we came outside to Victoria Station there were just people all over the floor covered in blood. My partner was helping to try to stem the blood from this one person … They were pouring blood from their leg. It was just awful.”

Public transport shut down, and taxis offered to give stranded people free rides home, while residents opened their homes to provide lodging.

Grande, who was not injured, tweeted hours later: “broken. from the bottom of my heart, i am so so sorry. i don’t have words.”

May said authorities believe they have identified the attacker, but did not release the name. She said authorities were trying to determine if he had an accomplice.

Hayley Lunt was staying at a hotel nearby and had taken her 10-year-old daughter Abigail to her first concert at Manchester Arena on Monday evening.

She said the explosions rang out as soon as Grande left the stage. “It was almost like they waited for her to go.”

“We just ran as fast as we could to get away from that area,” Lunt said. “What should have been a superb evening is now just horrible.”

Police cars, bomb-disposal units and 60 ambulances raced to the scene as the scale of the carnage became clear. More than 400 officers were deployed.

“A huge bomb-like bang went off that hugely panicked everyone and we were all trying to flee the arena,” said 22-year-old concertgoer Majid Khan. “It was one bang and essentially everyone from the other side of the arena where the bang was heard from suddenly came running towards us as they were trying to exit.”

Home Secretary Amber Rudd decried “a barbaric attack, deliberately targeting some of the most vulnerable in our society — young people and children out at a pop concert.”

The local ambulance service said 59 people were taken to hospitals.

The city’s regional government and its mayor, Andy Burnham, were among scores of Twitter users who circulated the MissinginManchester hashtag, used by people looking for family members and friends.

The first confirmed victim was Georgina Callander, whose death was reported by her former school. Bishop Rawstorne Church of England Academy in Croston, northwest of Manchester, posted a photo of Georgina on its website, smiling and looking smart in her school uniform. It described her as “a lovely young student who was very popular with her peers and the staff.”

U.S. President Donald Trump, in Bethlehem, said the attack preyed upon children and described those responsible as “evil losers.”

“This wicked ideology must be obliterated. And I mean completely obliterated,” he added.

Islamic State’s claim of responsibility echoed others the group has made for attacks in the West, on an established communications channel but with vague details that leave room for an opportunistic attempt at propaganda.

The attack was the deadliest in Britain since four suicide bombers killed 52 London commuters on subway trains and a bus in July 2005.

The Dangerous Woman tour is the third concert tour by 23-year-old Grande and supports her album of the same name.

After Manchester, Grande was due to perform in London on Thursday and Friday, and later at venues in Europe, including Belgium, Poland, Germany, Switzerland and France, with concerts in Latin America and Asia to follow.

Pop concerts and nightclubs have been a terrorism target before. Most of the 130 dead in the November 2015 attacks in Paris were at the Bataclan concert hall, which gunman struck during a performance by Eagles of Death Metal.

In Turkey, 39 people died when a gunman attacked New Year’s revelers at the Reina nightclub in Istanbul.

Manchester, 160 miles (260 kilometers) northwest of London, was hit by a huge Irish Republican Army bomb in 1996 that leveled a swath of the city center. More than 200 people were injured, though no one was killed.