Đếm Cặp Ngược Thứ Tự

Cho dãy số nguyên $A=(a_1,a_2,\dots ,a_N)$. Một cặp chỉ số $(i,j)$ được gọi là nghịch thế khi

$1\le i<j\le N$ và $a_i>a_j$.

Dấu so sánh là nghiêm ngặt: nếu $a_i=a_j$ thì cặp đó không phải nghịch thế. Hãy đếm tổng số nghịch thế của dãy.

Input

• Dòng đầu chứa số nguyên $N$.
• Dòng thứ hai chứa $N$ số nguyên $a_1,a_2,\dots ,a_N$.

Output

• In một số nguyên là số nghịch thế của dãy.

Constraints

• $1\le N\le 2\cdot 10^5$.
• $-10^9\le a_i\le 10^9$.
• Kết quả có thể vượt giới hạn số nguyên $32$ bit.

Scoring

• Subtask $1$ ($50$ điểm): $N\le 2000$.
• Subtask $2$ ($50$ điểm): Không có giới hạn bổ sung.

Example

4
3 1 2 1

4