4 VALUES

Xem PDF
Tác giả:
dang7rickroll
Dạng bài
Điểm: 100 Thời gian: 1.0s Bộ nhớ: 259M Input: bàn phím Output: màn hình

Cho \(n\) số nguyên dương \(e_1,e_2,...e_n\).

Yêu cầu: Tìm \(4\) số nguyên dương \(a,b,c,d\) (\(a,b,c,d\) khác nhau từng đôi một) từ dãy trên sao cho \((a - b) \times (c - d)\) đạt giá trị lớn nhất.

Input

  • Dòng đầu ghi số nguyên dương \(n\) (\(n \leq 10^5\)).
  • Dòng thứ hai ghi ra \(n\) số nguyên dương \(e_1,e_2,...e_n\) (\(1 \leq e_i \leq 10^9\)).

Output

  • Ghi ra giá trị lớn nhất thỏa mãn yêu cầu đề bài.

Example

Test 1

Input 
5
1 3 5 7 9
Output 
36

Bình luận