Problem
カーネーションはまっすぐな板に打ち込まれます。任意の 2 つのクローブをスレッドで接続できます。少なくとも 1 つのスレッドが各スタッドに結び付けられ、すべてのスレッドの全長が最小になるように、スタッドのいくつかのペアをスレッドで接続する必要があります。
入力:
- 最初の行に数値 N - スタッドの数 (\(2 <= N <= 100\));
- 次の行には N 個の数字が含まれます - すべてのスタッドの座標 (負でない整数、 10000 を超えない)。
出力: 単一の数値を出力 - すべてのスレッドの最小全長。
例
<頭>
| # |
入力 |
出力 |
<本体>
| 1 |
5
4 10 0 12 2
|
6 |