Tài lóe muốn rủ Thương ne ne đi cùng đến Prom Night .Nhưng vì đang làm bài tập do cô Noriko nên Thương ne ne không thể đi cùng tài được. Vì thế Tài lóe đã quyết định giúp Ne ne giải bài tập.

Nhưng bài này là khá khó mà thời gian lại gấp rút nên Tài lóe đành phải nhờ đến các bạn D18 ProPTIT.Các bạn hãy giúp Tài lóe giải bài toán này nhé!!!!!!

Bài toán của cô Noriko như sau:

Cho một mảng gồm ~n~ số nguyên dương.Số ~a_j~ được gọi là số siêu đẹp khi tổng ước của số ~p=uv~ là hữu hạn và lớn nhất. Trong đó:

• ~u~ là số luợng các số ~i~ (~i < j~) thỏa mãn ~a_i > a_j~.
• ~v~ là số luợng các số ~k~ (~k > j~) thỏa mãn ~a_k < a_j~.

Hãy tìm giá trị tổng ước lớn nhất ~p~ và số siêu đẹp tương ứng với giá trị này.

Input

• Dòng đầu tiên chứa số ~n~ là số lượng phần tử trong mảng (~1 \le n \le 10^4~).
• Dòng thứ hai chứa ~n~ số nguyên dương ~a_1, a_2, \ldots, a_n~ của mảng (~1 \le n \le 10^8~)

Output

Dòng duy nhất in ra 2 số nguyên: Giá trị tổng ước lớn nhất ~p~ và số siêu đẹp tương ứng, hai số cách nhau một dấu cách.

Nếu có nhiều số siêu đẹp tương ứng với giá trị ~p~ thì in ra là số siêu đẹp xuất hiện đầu tiên trong mảng số đã cho.

Nếu không có số siêu đẹp nào, in ra dòng chữ "Neu khong co Thuong, Tai se buon biet may :(."

Sample

Input #1

5
7 8 4 3 2

Output #1

7 4

Problem source: CLB Lập Trình PTIT