Problem

Source: Turkey National Olympiad Second Round 2013 P6

Tags: geometry, rectangle, geometry proposed



Let $n$ be a positive integer and $P_1, P_2, \ldots, P_n$ be different points on the plane such that distances between them are all integers. Furthermore, we know that the distances $P_iP_1, P_iP_2, \ldots, P_iP_n$ forms the same sequence for all $i=1,2, \ldots, n$ when these numbers are arranged in a non-decreasing order. Find all possible values of $n$.