ログインしてください。
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