Tí có N thanh gỗ với độ dài khác nhau. Tí muốn ghép các thanh gỗ này thành các hình chữ nhật. Mỗi hình chữ nhật cần 2 cặp cạnh bằng nhau (ví dụ 2 thanh dài L và 2 thanh dài W). Tí muốn chọn ra 4 thanh gỗ để ghép thành 1 hình chữ nhật sao cho diện tích của nó là lớn nhất có thể. Nếu không thể ghép được, in ra 0.

Dữ liệu vào:

Dòng đầu chứa số nguyên N.

Dòng thứ hai chứa N số nguyên A[i].

Dữ liệu ra:

Diện tích hình chữ nhật lớn nhất.

Giới hạn:

4 <= N <= 10^5

1 <= A[i] <= 10^9

Ví dụ 1:

Input:

8 
2 5 2 5 5 2 2 10

Output:

10

Giải thích: Có 4 thanh 2 và 3 thanh 5. Ta có thể ghép hình chữ nhật 2x5. Diện tích 10. Thanh 10 ko có cặp nên bỏ.

Ví dụ 2:

Input:

5 
1 2 3 4 5

Output:

0

Được nghỉ hè nhưng không biết làm gì, HCN liền lên ý tưởng lập một hiệu sách dạo ngoài đường.

HCN dự định bán n quyển sách cũ của mình, quyển sách thứ i có giá là c. Tuy nhiên, sợ do ế khách, HCN đề ra một chương trình ưu đãi "mua 3, tặng 1".

Mỗi khách mua ba quyển sẽ được tặng một quyển có giá rẻ nhất trong ba quyển đó. Mỗi khách hàng có thể mua bao nhiêu sách cũng được và có thể trả số tiền khác nhau phụ thuộc vào việc chọn các nhóm bộ ba sách.

Ví dụ, một khách hàng lấy các quyển sách có giá 10, 3, 2, 4, 6, 4, 9. Nếu các quyển sách được sắp thành các nhóm: (10, 3, 2), (4, 6, 4) và (9) thì khách hàng ấy sẽ được tặng cuốn sách có giá là 2 trong nhóm một, 4 trong nhóm hai và không có quyến sách nào được tặng trong nhóm ba vì nhóm này chỉ có 1 quyển.

Hãy giúp HCN tính số tiền ít nhất có thể thu được khi bán hết n quyển sách đó, vì cậu trốn quá nhiều tiết Toán rồi...

Input:

• Dòng đầu tiên chưa số nguyên dương n (n ≤ 10^5).

• Dòng tiếp theo chứa n số nguyên dương c1, c2, c3, ..., cn tương ứng với giá tiền mỗi quyển sách (c ≤ 10^5).

Output:

In ra số tiền thu được ít nhất có thể khi bán hết n quyến sách.

Input:

4
3 2 3 2

Output:

8

Input:

6
6 4 5 5 5 5

Output:

21

Giá của 1kg chè Tân Cương loại 1 thay đổi liên tục trong N ngày tới. Ngày thứ i có giá là P_i nghìn đồng. Một thương lái được biết trước bảng giá này. Ông ta có thể mua và bán bao nhiêu lần tùy thích, nhưng tại một thời điểm chỉ được giữ tối đa 1kg chè trong tay (phải bán xong mới được mua tiếp). Hãy tính lợi nhuận tối đa thương lái có thể thu được.

Dữ liệu vào:

Dòng 1: Số nguyên N (1 <= N <= 10^5).

Dòng 2: N số nguyên Pi (1 <= Pi <= 10^4).

Kết quả ra: Lợi nhuận lớn nhất.

Ví dụ:

Input:

6
7 1 5 3 6 4

Output:

7

(Mua ngày 2 giá 1, bán ngày 3 giá 5 (lãi 4). Mua ngày 4 giá 3, bán ngày 5 giá 6 (lãi 3). Tổng lãi 7).

Cho mảng A gồm N phần tử đã được sắp xếp tăng dần. Xét tất cả các cặp (i, j) với i < j. Khoảng cách của cặp là A[j] - A[i]. Hãy tìm khoảng cách nhỏ thứ K trong tất cả các cặp.

Dữ liệu vào:

Dòng 1: Hai số nguyên N và K (1 <= N <= 10^5, 1 <= K <= N*(N-1)/2).

Dòng 2: N số nguyên A[i] (0 <= A[i] <= 10^9).

Dữ liệu ra:

Khoảng cách nhỏ thứ K.

Ví dụ:

Input:

4 3 
1 5 10 20

Output:

9

Giải thích: Các khoảng cách: 4, 5, 9, 10, 15, 19. Số nhỏ thứ 3 là 9.