6th All Russian Mathematical Olympiad Problems 1966

6th All Russian Mathematical Olympiad Problems 19661.  There are an odd number of soldiers on an exercise. The distance between every pair of soldiers is different. Each soldier watches his nearest neighbour. Prove that at least one soldier is not being watched.