#1273. NORMA

Mirko có một dãy số, và cô không thích nó nữa, cô quyết định bán nó đi vào ngày mai. Khi một dãy số nào đó được bán ra ngoài, cô sẽ nhận được giá tiền là với là số nhỏ nhất trong dãy, là số lớn nhất trong dãy, và là độ dài của dãy số đó. Cô quyết định bán một đoạn con liên tiếp trong dãy số của cô. Cố muốn biết rằng, tổng giá trị của tất cả các dãy con liên tiếp trong dãy số của cô là bao nhiêu.

Dữ liệu vào:

• Dòng đầu là số nguyên ;
• Dòng sau, mỗi dòng một số thể hiện dãy số của Mirko (có giá trị trong đoạn .

Dữ liệu ra:

• Ghi ra kết quả theo modulo .

Ví dụ:

Dữ liệu vào:

2
1
3

Dữ liệu ra:

16

Dữ liệu vào:

4
2
4
1
4

Dữ liệu ra:

109

Giới hạn:

• có .