Quân đội yếu

Cho một dãy gồm $n$ số nguyên dương đôi một phân biệt $a_1,a_2,\dots ,a_n$ — sức mạnh của các binh sĩ trong quân đội La Mã.

Định nghĩa độ yếu của quân đội là số bộ ba chỉ số $(i,j,k)$ thoả mãn:

• $1\le i<j<k\le n$,
• $a_i>a_j>a_k$.

Hãy tính độ yếu của quân đội La Mã.

Dữ liệu vào

• Dòng đầu chứa một số nguyên $n$ — số binh sĩ.
• Dòng thứ hai chứa $n$ số nguyên đôi một phân biệt $a_1,a_2,\dots ,a_n$ — sức mạnh của từng binh sĩ theo thứ tự.

Dữ liệu ra

• Một số nguyên duy nhất — độ yếu của quân đội.

Ràng buộc

• $3\le n\le {10}^6$
• $1\le a_i\le {10}^9$
• Các giá trị $a_i$ đôi một phân biệt.
• Kết quả có thể vượt phạm vi số nguyên 32 bit — hãy dùng kiểu 64 bit.

Ví dụ