ГЖО олимпиада по математике 2016 года за 7 класс | Казахстанские олимпиады

Докажите, что числа от 1 до 16 можно записать в строку, но нельзя записать по кругу так, чтобы сумма любых двух соседних чисел была квадратом натурального числа.