Cho một dãy gồm ~n~ số nguyên, tìm phần tử bé nhất và lớn nhất trong dãy.

Input

• Dòng đầu tiên chứa duy nhất một số nguyên dương ~n~ (số phần tử trong dãy).
• Dòng thứ hai chứa n số nguyên là các phần tử ~a_1,a_2,…,a_n~

Giới hạn:

• ~1≤n≤10^5,-10^9≤a_i≤10^9~

Output

• In ra trên một dòng bốn số theo thứ tự như sau: số bé nhất, vị trí số bé nhất, số lớn nhất, vị trí của số lớn nhất (các số cách nhau bởi một dấu cách).

Chú ý:

• Nếu có nhiều số bằng nhau và cùng bé nhất thì chọn số xuất hiện đầu tiên (tương tự đối với số lớn nhất)
• Vị trí tính từ ~1~

Sample

Input #1

5
2 1 1 2 3

Output #1

1 2 3 5

Input #2

5
3 1 3 1 2

Output #2

1 2 3 1

Problem source: Chuyên Sơn La Online Judge