Nhập môn - Đếm nghịch thế
Point: 100.0
Time limit: 1.0s
Memory limit: 125 M
Input: stdin
Output: stdout
Author:  
Problem type
Ngôn ngữ cho phép
C, C#, C++, Java, Pascal, Python, Text

Yêu cầu

Viết chương trình nhập vào \(n\) \((0 < n \leq 100)\) số nguyên. In ra số lượng các cặp \(a[i]\)\(a[j]\) thỏa mãn \(i < j\)\(a[i] > a[j]\) trong dãy số.

Dữ liệu

  • Dòng đầu tiên ghi số nguyên không âm \(n\).

  • Dòng 2 ghi \(n\) số nguyên dương 64bit cách nhau một dấu cách trống.

Kết quả

  • Đưa ra số lượng các cặp \(a[i]\)\(a[j]\) thỏa mãn \(i < j\)\(a[i] > a[j]\).

Ví dụ

INPUT

5
1 3 2 4 5

OUTPUT

1