Gary Cahill was lying face down on the field in disbelief. Dele Alli was squatting on the turf with his head in his hands. It was utter humiliation for England.

First-time finalist Iceland embarrassed the stars of the Premier League on Monday, dumping them out of the European Championship in the round of 16.

And the man who presided over yet another night of English ignominy immediately quit.

Roy Hodgson's four-year contract was due to expire after Euro 2016 but he accepted immediately after the 2-1 loss to Iceland that there was no way he could stay in the job.

"I would have loved to stay on another two years. However, I'm pragmatic and know that we're in the results business," Hodgson said.

"My contract was always up after the Euros, so now is the time for someone else to oversee the progress of this young, hungry and extremely talented group of players."

Those players will probably now have this mortifying night in Nice to contend with for the rest of their careers.

The final score read 2-1 but, in the heat of the French Riviera, England melted away against Iceland, lacking creativity and technically deficient.

Harry Kane, the Premier League's top scorer last season, leaves France without a single goal. Wayne Rooney, England's all-time leading scorer, failed to find the net from open play in four games — but converted his team's fourth-minute penalty on Monday.

The scale of Iceland's achievement, as the smallest country to ever qualify for a major tournament, is incredible.

Without any professional clubs in their domestic league and with a population of only 330,000, the Icelanders managed to upset the country which hosts the world richest and most popular soccer competition and where 1.8 million people play the game every week.

There will be much head-scratching among baffled English soccer leaders, though they have been through similar inquests before after heavy blows to national pride.

In the last decade, the English didn't even qualify for Euro 2008 and they have also missed out on trips to World Cups. They made a group stage exit from the 2014 World Cup.

Hodgson was allowed to stay in charge despite England failing to win a single game two years ago in Brazil.

The English Football Association may now be regretting that decision.

Qualification for Euro 2016 was secured with a clean sweep of 10 wins, with the tournament expected to see the fruits of his four years in charge flourish, with a vibrant young team.

Instead, the squad Hodgson brought to France was found to be desperately lacking in width and ideas.

It flies home with only one win in the group stage, against Wales, and the country is still waiting for its first knockout stage victory at a tournament since the 2006 World Cup.

"I'm sorry it's had to end this way with another exit from the tournament, but these things happen and all I can do is wish everybody the very best and hope that you will still be able to see an England team in the final of a major tournament fairly soon," Hodgson said.

England has won only one major tournament - the 1966 World Cup, on home soil. The country will host the final three games of Euro 2020 at Wembley Stadium, though it's unclear who will be in charge of the national team by then. There are no obvious candidates to succeed Hodgson.

"Like the nation, we are disappointed to lose this evening and that our run in Euro 2016 has come to a premature end," the FA said in a statement. "We had high hopes of progressing through to the latter stages of the competition and accept that we have not met our own expectations or those of the country.

"We back Roy Hodgson's decision to step down as England manager and will discuss next steps imminently."

___

Rob Harris can be followed at www.twitter.com/RobHarris and www.facebook.com/RobHarrisReports