Prove that numbers $1,2,...,16$ can be divided in sequence such that sum of any two neighboring numbers is perfect square
Problem
Source: Regional Olympiad - Federation of Bosnia and Herzegovina 2017
Tags: Perfect Square, arranging, combinatorics, number theory