Ugh I just had the misfortune of spending 3 hours on this to no avail.
This is harder than a lot of competition problems where Cauchy Schwartz, Jensen's, AM GM HM, bounding arguments etc feature more prominently.
After having had a look at the answers - I can say starting off applying GM\geq...