A - An Easy Ranking Problem 解説 /

実行時間制限: 2 sec / メモリ制限: 1024 MiB

配点 : 100

問題文

5 以上の整数 N と長さ N の整数列 A=(A_1,A_2,\ldots,A_N) が与えられます。

A を降順に並べ替えた列を B=(B_1 ,B_2,\ldots,B_N)としたとき、B_4-B_5 を求めてください。

制約

  • 5 \leq N \leq 30
  • 0 \leq A_i \leq 1200 (1 \leq i \leq N)
  • 入力は全て整数

入力

入力は以下の形式で標準入力から与えられる。

N
A_1 A_2 \ldots A_N

出力

答えを出力せよ。


入力例 1

6
768 587 622 0 674 601

出力例 1

14

入力例 2

6
614 670 451 549 553 540

出力例 2

9

入力例 3

10
1200 64 750 1200 800 900 900 100 314 999

出力例 3

0