Cho dãy số tự nhiên được nhập từ bàn phím có ~N~ chữ số ~(0 \le N \le 10^6)~. Tính tổng các số trong dãy số và đưa ra vị trí của số lớn nhất và số bé nhất của dãy số. Nếu có nhiều số lớn nhất bằng nhau và số bé nhất bằng nhau thì in ra vị trí số lớn nhất hoặc bé nhất ở vị trí số hạng lớn nhất, bé nhất đầu tiên.

Dữ liệu vào:

• Dòng thứ nhất chứa số ~N~
• ~N~ dòng tiếp theo nhập các số hạng của dãy số

Kết quả:

• Dòng thứ nhất in ra tổng của dãy số
• Dòng thứ 2 in ra vị trí của số lớn nhất
• Dòng thứ 3 in ra vị trí của số bé nhất

Ví dụ 1:

Sample Input 1

7
5 2 15 1 8 99 135

Sample Output 1

265
7
4