CF926B Add Points

There are $ n $ points on a straight line, and the $ i $ -th point among them is located at $ x_{i} $ . All these coordinates are distinct. Determine the number $ m $ — the smallest number of points you should add on the line to make the distances between all neighboring points equal.

The first line contains a single integer $ n $ ( $ 3

Print a single integer $ m $ — the smallest number of points you should add on the line to make the distances between all neighboring points equal.

In the first example you can add one point with coordinate $ 0 $ . In the second example the distances between all neighboring points are already equal, so you shouldn't add anything.