Turkish President Tayyip Erdogan's hopes of assuming greater powers suffered a major setback on Sunday when the ruling AK Party he founded failed to win an outright majority in a parliamentary election for the first time. Erdogan, Turkey's most popular modern leader but also its most divisive, had hoped a crushing victory for the AKP would allow it to change the constitution and create a more powerful U.S.-style presidency. To do that, it would have needed to win two-thirds of the seats in parliament. Instead, it has been left unable to govern alone for the first time since it came to power almost 13 years ago. It faces potentially weeks of difficult coalition negotiations with reluctant opposition parties as it tries to form a stable government, and the possibility of another early election. With 98 percent of ballots counted, the AKP took 40.8 percent of the vote, according to broadcaster CNN Turk, down from 49.8 percent at the last parliamentary election in 2011. "Everyone should see that the AKP is the winner and leader of these elections," a defiant Prime Minister Ahmet Davutoglu, leader of the AKP, said in a balcony speech to the party faithful at its headquarters in Ankara. "No one should try to build a victory from an election they lost," he told thousands of supporters. The uncertainty sent the lira currency to a record low against the dollar in thin out-of-hours dealing as investors positioned themselves for what is likely to be a turbulent start of trade on Monday. But for jubilant Kurds, who flooded the streets of the southeastern city of Diyarbakir setting off fireworks and waving flags, there was plenty to celebrate. The pro-Kurdish Peoples' Democratic Party (HDP) crossed a 10 percent threshold to enter parliament for the first time. With initial results putting it on around 13 percent, HDP co-leader Selahattin Demirtas ruled out a coalition with the AKP and said the election outcome had put an end to talk of the stronger presidential powers championed by Erdogan. "The discussion of an executive presidency and dictatorship have come to an end in Turkey," he told a news conference in Istanbul, describing the outcome as a victory "for those who want a pluralist and civil new constitution".