Problem Statement

Bạn có một dãy số nguyên A có chiều dài là N . Tìm sự khác biệt giữa hiệu số tối đa của 2 yếu tố (với các chỉ số khách nhau ) trong ~A~ .

Ràng buộc

• ~2 \leq N \leq 100~
• ~1 \leq A_i \leq 10^9~
• Tất cả các giá trị đầu vào là số nguyên.

Input

Đầu vào tiêu chuẩn theo định dạng sau:

~N~

~A_1~ ~A_2~ ~...~ ~A_N~

Output

In ra sự khác biệt giữa hiệu số tối đa của 2 yếu tố (với các chỉ số khách nhau ) trong ~A~ .

Sample Input 1

4
1 4 6 3

Sample Output 1

5

Sự khác biệt hiệu số tối đa giữa 2 phần tử: ~A_3-A_1=6-1=5~ .

Sample Input 2

2
1000000000 1

Sample Output 2

999999999

Sample Input 3

5
1 1 1 1 1

Sample Output 3

0