Сізге \(n\) бүтін сандардаң тұратын \(a\) жиымы берілген. Жиымдегі \((i, j)\) жұпы жақсы егер \(i < j\) және \(a_i > a_j\) болса. Берілген жиымдегі жақсы жұптардың санын табу қажет.

Input

Бірінші жолда бір бүтін сан \(n\) енгізіледі \((1 \le n \le 2000)\) — жиымның өлшемі.

Екінші жолда \(n\) бүтін сандар \(a_1, a_2, ..., a_n\) \((-10^9 \le a_i \le 10^9)\) енгізіледi — жиымның мүшелері.

Output

Жиымдегі жақсы жұптардың санын шығарыңыз.

Sample Input 1

5
1 4 2 3 2

Sample Output 1

4

Notes

Бірінші мысалда жауап 4, себебі жиымде (2, 3), (2, 4), (2, 5), (4, 5) жұптар жақсы.