Nhập 1 số nguyên dương ~N~, sau đó nhập tiếp 1 dãy gồm ~N~ số nguyên. Tìm số lớn nhất, bé nhất và vị trí xuất hiện đầu tiên của nó.

Input

• Dòng đầu tiên chứa số nguyên dương ~N~ (~1 \leq N \leq 10^6~).
• Dòng tiếp theo chứa ~N~ số nguyên ~x~ (~|x| \leq 10^9~).

Output

• Dòng đầu tiên ghi ra số lớn nhất và vị trí đầu tiên tìm được.
• Dòng tiếp theo ghi ra số bé nhất và vị trí đầu tiên tìm được.

Sample Test

Input:

4
3 1 4 2

Output:

4 3
1 2