Problem
카네이션은 곧은 판자로 박혀 있습니다. 두 개의 정향은 실로 연결할 수 있습니다. 각 스터드에 최소 하나의 스레드가 연결되고 모든 스레드의 총 길이가 최소가 되도록 몇 쌍의 스터드를 스레드와 연결해야 합니다.
입력:
- 첫 번째 줄에는 숫자 N이 포함됩니다. - 스터드 수(\(2 <= N <= 100\));
- 다음 줄에는 모든 스터드의 좌표인 N개의 숫자가 포함됩니다(음이 아닌 정수, 10000을 초과하지 않음).
출력: 모든 스레드의 최소 총 길이인 단일 숫자를 인쇄합니다.
예
<헤드>
<일>#
| 입력 |
출력 |
<몸>
| 1 |
5
4 10 0 12 2
|
6 |