London (AP) - Britain's two main parties locked horns Friday after an inconclusive election -- with Labour's Gordon Brown signaling he would try to form a coalition government and Conservative leader David Cameron declaring that the prime minister had lost his mandate to govern.
Cameron's Conservatives strongly outpolled Labour in Britain's general election Thursday but were projected to fall short of their goal of winning a majority of seats in Parliament and immediately ousting Brown. Labour was on track to lose over 90 seats but still thwarted the Conservatives from a victory that was expected only a few months ago.
And the third-place Liberal Democrats orchestrated the biggest surprise of the night, failing to capitalize on leader Nick Clegg's stellar TV debate performances to improve upon the party's distant, third-place status.
Polling stations around the country were overwhelmed by those interested in casting ballots in the most hotly contested election in a generation, but hundreds of people were blocked from voting due to problems with Britain's old-fashioned paper ballot system.
A period of political wrangling and confusion appears ahead for one of the world's largest economies -- a prospect that could unsettle global markets already reeling from the Greek debt crisis and fears of wider debt contagion in Europe. Britain's budget deficit is set to eclipse even that of Greece next year, and whoever winds up in power faces the daunting challenge of introducing big government spending cuts to slash the country's huge deficit.
Official results Friday showed the Conservatives overtaking Labour in the number of seats won, 282-242, according to broadcaster ITV, with the Liberal Democrats capturing 51 seats and smaller parties getting 27. At least 326 of the House of Commons' 650 seats are needed to form a government.
Cameron claimed that voters had decisively rejected Labour.
"Our country wants change. That change is going to require new leadership," Cameron said early Friday, acknowledging that negotiations may be needed to determine who will form the next government.
Speaking in Scotland, Brown vowed to "play my part in Britain having a strong, stable" government -- the clearest sign yet that he would try to cling to power and seek an alliance with the third-place Liberal Democrats. He also pledged action on election reform -- a key demand of his would-be partners.
Clegg called the results disappointing and said he'll take his time to decide if his party will strike any coalition pact with Labour or the Conservatives.
"I don't think anyone should rush into making claims, or taking decisions which don't stand the test of time," Clegg told supporters in the northern city of Sheffield. "It would be best if everbody were to take a little time so that people get the good government that they require."
Turnout rose to 65.2 percent of Britain's 45.5 million registered voters, from 61.4 percent in 2005.
Senior Labour figures lost no time in reaching out to the Liberal Democrats in hopes of blocking Cameron.
Business Secretary Peter Mandelson, also Labour's election chief, noted that in a "hung parliament" -- one in which no party has a clear majority of seats -- the sitting prime minister is traditionally given the first chance to form a government.
Mandelson also backed the Liberal Democrats' call for an end to the existing system in which the number of districts won -- not the popular vote -- determines who leads the country.
"There has to be electoral reform as a result of this election," Mandelson said.
Foreign Secretary David Miliband said, given the election results, Labour and the Liberal Democrats were "honor bound" to talk to each other.
But Cameron still could return rightwing icon Margaret Thatcher's party to power after 13 years in the political wilderness -- even though he may have to seek deals with smaller parties.
In theory, a majority requires 326 seats. In practice, however, Cameron could govern as a minority government with a dozen or so fewer because of ad hoc alliances he could form for key votes, and the fact that some parties would be unlikely to join a discredited Labour camp.
Markets and investors pondered the election's uncertain outcome.
In London, bond trading started in the middle of the night -- six hours earlier than normal. The pound slid to a one-year low against the dollar before recovering somewhat to $1.47.
"Though the outcome might well eventually be a minority Conservative Government, the likelihood is that there will have to be a lot of messy and on occasion ugly 'horse trading' before the country gets to that stage," said Marc Ostwald, a strategist at Monument Securities. "The question this obviously leaves ... is what is going to be done about the budget deficit?"
Anger flared when voters in London, Sheffield, Newcastle and elsewhere complained that they had been blocked from voting -- and the head of Britain's Electoral Commission said legal challenges to some ballot results because of blocked votes were likely.
Police had to go to one polling station in east London to quell a sit-in protest by 50 angry residents who were denied the chance to vote.
Liz Veitch, in the east London neighborhood of Hackney, said she'd been frozen out after waiting for more than an hour and a half, with a line still stretching down the street.
"There are an awful lot of extremely angry people around here," she said. "It's an absolute scandal."
Crowds tried to block officials from taking the ballot boxes in Sheffield, as officials struggled to cope with staggering turnout in some districts.
Electoral Commission chief Jenny Watson acknowledged that Britain's paper voting system had been unable to cope with a surge of voters.
"This old clunking Victorian infrastructure" can't handle modern elections, Watson said.
Britain has previously tested electronic voting systems, but often run into technical difficulties and found that voters preferred paper ballots.
Even though the Liberal Democrats did not win its expected bounce from Britain's first-ever televised political debates, the contests strongly influenced the campaign. The Conservative Party's deputy chairman, a billionaire who funded a campaign to target vulnerable seats, blamed the three debates for his party's failure to oust Brown.
The debates "quite obviously turned everything topsy-turvy," Michael Ashcroft said.
Conservative leaders were adamant that the results meant Brown must go.
"No way this man, who has failed this electoral task, can contemplate forming a government," Conservative Party chairman Eric Pickles.
The Conservatives were ousted by Labour under Tony Blair in 1997 after 19 years in power. Three leaders and three successive election defeats later, the party selected Cameron, a fresh-faced, bicycle-riding graduate of Eton and Oxford who promised to modernize its fusty, right-wing image.
Under Brown, who took over from Blair three years ago, Britain's once high-flying economy, rooted in world-leading financial services, ran into the country's worst recession in decades. At least 1.3 million people have been laid off and tens of thousands have lost their homes.
The biggest Labour figure ousted Thursday was former British Home Secretary Jacqui Smith, who became tangled in a widespread expenses scandal that enraged voters and sent public trust in British politics to a record low. Smith was caught attempting to bill the public for porn movies watched by her husband.
But Labour won the northern England seat of Rochdale -- where last week Brown made the biggest gaffe of the campaign, caught on an open microphone referring to an elderly voter as a "bigoted woman" after she buttonholed him on immigration. Brown later visited her home to apologize.
In the southern England resort town of Brighton, Britain's first ever Green Party lawmaker Caroline Lucas was elected.
Despite the uncertain vote result, California Gov. Arnold Schwarzenegger -- a known supporter of Cameron -- said on his Twitter feed he'd already called the Tory leader to congratulate him.
"Even though results aren't in we know the Conservatives had a great day," Schwarzenegger wrote.
Associated Press writers Raphael G. Satter, Danica Kirka, Pan Pylas and Jill Lawless also contributed to this report.
A period of political uncertainty and wrangling lies ahead for one of the world's largest economies, a prospect that could unsettle global markets already reeling from the Greek debt crisis and fears of wider debt contagion in Europe.