世界被描述为一张有 n 个顶点的无向完全图，编号依次为 1,2,...,n，第 i 个顶点具有一个权值 wi。连接第 i 个顶点和第 j 个顶点的无向边的长度为 (wi−wj)2。求这张无向图的长度最短的哈密顿回路的长度（即经过图中所有顶点一次且仅一次的回路）。一条回路的长度定义为这条回路上所有边的长度之和。
第一行包含一个正整数 n(3≤n≤100000)，表示完全图的顶点个数。
第二行包含 n 个由空格分隔的整数，第 i 个代表编号为 i 的顶点的权值 wi(−106≤wi≤106)。
输出仅一行，包含一个整数，表示这张无向图的长度最短的哈密顿回路的长度。
4
4 3 2 1
10