AT_joisc2009_chopsticks 塗り箸 (Chopsticks)

题目链接：[https://atcoder.jp/contests/joisc2009/tasks/joisc2009_chopsticks](https://atcoder.jp/contests/joisc2009/tasks/joisc2009_chopsticks) 给定若干根筷子，每根筷子都有一定的长度。你的任务是将这些筷子配成若干对，使得每对筷子的长度差的平方和达到最小值。请计算这个最小的平方和。

第一行输入一个整数 $N$，表示筷子的根数。 接下来的第二行包含 $N$ 个整数 $A_1, A_2, \ldots, A_N$，表示每根筷子的长度。

输出一个整数，表示配对后所有筷子长度差的平方和的最小可能值。

$1 \le N \le 10^5, \quad 1 \le A_i \le 10^9$ 根据题意，可能需要排序及动态规划等算法技巧来解决这个问题。 **本翻译由 AI 自动生成**