I am interested in purchasing a NetCup root server and would choose Ubuntu 16.04 LTS. It would be my first server ever.

Ubuntu VPS Hosting via How usually is a Ubuntu template/minimal system?.