題目描述

在美麗的澳門半島上，有 𝑛 座高樓，第 𝑖 座高樓的高度為 ℎ[𝑖]。

小 P 站在這 𝑛 座高樓當中最高的一座上，俯瞰着整個澳門半島的美麗風景。

他看到了站在另一座高樓的小 Q，經過線上溝通後發現小 Q 在這 𝑛 座高樓當中次高的一座上。其中，次高的高樓是指在所有高樓中，高度比最高的高樓小的高樓當中最高的一座。

小 P 想知道，他們所在的兩座高樓的高度之差是多少。

輸入格式

你需要在標準輸入 (stdin) 讀入數據。

輸入的第一行包含一個正整數 𝑛。

第二行包含 𝑛 個正整數 ℎ[1], ℎ[2], ℎ[3], … , ℎ[𝑛]，以空格分隔。

輸出格式

你需要在標準輸出 (stdout) 輸出答案。

輸出一行，一個整數表示答案。

Samples

5
7 4 8 8 3

1

提示

【樣例 1 解釋】

小 P 站在最高的高樓 (即第 3 座或第 4 座) 上，其高度為 8。

小 Q 站在次高的高樓 (即第 1 座) 上，其高度為 7。

無論小 P 站在第 3 座還是第 4 座高樓上，兩高樓高度之差均為 8 − 7 = 1。

因此，答案為 1。

【數據範圍】

對於所有測試數據，保證：

• 2 ≤ 𝑛 ≤ 1000
• 對於所有滿足 1 ≤ 𝑖 ≤ 𝑛 的整數 𝑖，ℎ[𝑖] ≤ 109。
• 存在兩個滿足 1 ≤ 𝑖 < 𝑗 ≤ 𝑛 的整數 𝑖,𝑗 使得 ℎ[𝑖] ≠ ℎ[𝑗]。

子任務	分數	𝑛 ≤	特殊性質
1	5	10	B
2	25	10	無
3	15	1000	A
4	15	1000	B
5	40	1000	無

特殊性質 A：對於任意兩個整數 𝑖,𝑗 (1 ≤ 𝑖 < 𝑗 ≤ 𝑛) 均有 ℎ[𝑖] < ℎ[𝑗]。

特殊性質 B：對於任意兩個整數 𝑖,𝑗 (1 ≤ 𝑖 < 𝑗 ≤ 𝑛) 均有 ℎ[𝑖] ≠ ℎ[𝑗]。

原始資料

• Zero1 題號：b518
• Hydro 題號：Z1518
• Locale：zh_TW
• Display：open