Sage HRMS 2014 upgrade to 2015 or 2016?

We are currently on Sage ;HRMS 2014 with Payroll and just found out that no 2015 Q4 update will be available for 2014.

We need to go to a new version.  Is upgrading to 2016 directly a good idea or should we go to 2015 first?