Labour is urging the SNP government to protect local health services.
SNP Miss Overall Majority
Nicola Sturgeon has led the SNP to a record third term in power at Holyrood as a surge in support for the Scottish Conservatives saw them overtake Labour to become the main party of opposition.
In a dramatic night of results, Tory leader Ruth Davidson secured a shock victory in Edinburgh Central as her party won 31 MSPs - by far its best result ever at the Scottish Parliament and up from 15 in 2011.
Ms Sturgeon's party won 63 of the 129 seats that were up for grabs, failing to secure a second overall majority.
The SNP ended up with six fewer MSPs than the record 69 the party won under Alex Salmond in the 2011 landslide.
Labour endured another disappointing result, with the party securing 24 seats - a drop of 13 from the party's total five years.
Throughout the election campaign, the polls had predicted the SNP would win another overall majority at Holyrood.
However, this failed to materialise, a result which could see the Tories put pressure on the nationalists to scrap their controversial named person scheme.
The Tories have consistently opposed the measure, which proposes appointing a guardian to monitor the welfare of every child in Scotland.
The Conservative campaign had focused on providing a strong opposition to the SNP and Ms Davidson accepted "many people that have given us their vote for the very first time, not because they're true blue Conservatives, but because there's a job of work they want us to do''.
She hailed her victory in Edinburgh Central as an ''incredible result'' and added: ''I hope the message that was resonating was of being a strong opposition, to hold the SNP to account, to saying no to a second independence referendum, to respect the decision that our country made, and to really focus on the things we're paying a government to focus on, on schools, on hospitals, on public services. That's what people want.''
Chancellor George Osborne tweeted his congratulations to Ms Davidson and activists for an "extraordinary result in Scotland''.
The Tory added: "We've deprived @theSNP of a majority.''
Scottish Secretary David Mundell - whose son Oliver captured the Dumfriesshire constituency from the SNP - declared the result to be a "a seismic change in Scottish politics''.
The Tories' previous best result at Holyrood was 18 MSPs, a total the party achieved in both 1999 and 2003.
Mr Mundell said: "I was a candidate back in those first elections in 1999, it would have been incredible to think the Scottish Conservatives could have finished ahead of Labour and be the official opposition. It demonstrates that Ruth has transformed our party in Scotland.''
As well as winning in Dumfriesshire, the Tories also seized the Eastwood constituency from Labour, with Conservative deputy Jackson Carlaw taking the seat.
Early indications it could be a bad night for Ms Dugdale's Labour were apparent from the second seat to be declared.
The party lost the Rutherglen constituency which it had held since 1999 to the SNP and seats which had previously been considered part of Labour's heartlands also fell to the nationalists, including Motherwell and Wishaw, and Greenock and Inverclyde.
A year after losing all its Glasgow seats in the Westminster election, Labour suffered the same result at Holyrood, with the SNP winning all nine of the constituencies in the city.
Ms Dugdale failed to win the Edinburgh Eastern seat she had stood in and had to rely on the Lothian list vote to secure her place in the Scottish Parliament. Her deputy Alex Rowley lost the Cowdenbeath seat he won in a by-election, and was returned to Holyrood via the Mid Scotland and Fife list.
Veteran Labour MSP Jackie Baillie held on to the Dumbarton constituency she has represented since 1999 but with a majority of just 109 over the SNP.
Labour did enjoy a rare gain from the SNP in Edinburgh Southern, where Daniel Johnson won the seat for the party.
The Liberal Democrats secured some victories, with their leader Willie Rennie winning the North East Fife constituency while children's charity worker Alex Cole-Hamilton was elected as the new MSP for Edinburgh Western, taking the seat from the SNP.
The party failed to increase its tally of MSPs at Holyrood, remaining on five, while the Scottish Greens are now the fourth largest party.
They had their second best ever result, with six MSPs elected, all via the regional list system after Patrick Harvie came second to the SNP in Glasgow Kelvin.
He was again returned as a regional representative for the city, with the Greens also securing two MSPs from the Lothians, one from Mid Scotland and Fife, on from the Highlands and Islands region and one from the West of Scotland, where Ross Greer made history by becoming the youngest-ever MSP at the age of 21.
Scotland's athletes can celebrate their achievements in Rio with today's homecoming event in Edinburgh.
The First Minister's due to reopen steelworks in Lanarkshire.
Irn Bru maker AG Barr has announced plans to slash 90 jobs and said it was grappling with a shift in consumer taste towards low-sugar drinks.
Most Viewed Pictures On Heart
Recently Played Tracks
To listen live, choose your preferred location:
Deposit £10 to get a £40 Welcome Bonus - That's £50 to play bingo, slots and more!*
Over 50 tracks to make you feel-good. New album out now...
Find your local four day weather report here.
Make Heart the soundtrack to your day and you could be a winner with great prizes up for grabs throughout the day.
Find out more about some of the companies advertising on Heart Scotland- East.