Энг яқин нуқталар

Сон ўқида $n$ та турли нуқта берилган. Икки нуқта орасидаги энг кичик масофани ва шу масофада жойлашган нуқталар жуфтликлари сонини топинг. $x$ ва $y$ нуқталар орасидаги масофа $|x - y|$ га тенг.

Биринчи қаторда $n$ ($2 \le n \le 10^5$). Иккинчи қаторда $n$ та турли бутун сон $x_1,\dots ,x_{}$ () — нуқталар координаталари.

Битта қаторда иккита сон: энг кичик масофа ва шундай масофадаги жуфтликлар сони.

Барча жуфтликларни текшириш $O(n^2)$ — $n = 10^5$ да $5 \cdot 10^9$ амал. Нуқталарни сараланг: энг яқин нуқта албатта сараланган массивдаги қўшни бўлади, шунинг учун фақат фарқларни кўриш етарли.