Home Web Board ProblemSet Standing Status Statistics
long long输出请使用 %lld服务器的python版本为3.4
Problem D: 强迫症患者Fuei

Problem D: 强迫症患者Fuei

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 266  Solved: 63
[Submit][Status][Web Board]

Description

强迫症晚期患者Fuei已经病入膏肓,以致于他看到某些数列都会犯病。在一个数列中,每存在一对ai,aj,其中i < j,且ai < aj时就会增加Fuei的“不能忍”指数1点,那么现在给你一个由1-n个数组成的长度为n的数列(每个数都不相同),作为医生的你要算一下这个数列的“不能忍”指数来决定要不要抢救一下Fuei。

Input

输入一个n,换一行为n个数组成的数列,每个数都在1-n的范围之内且都不相同。2<=n<=10000

Output

输出Fuei的“不能忍”指数。

Sample Input

2
1 2
5
3 4 1 2 5

Sample Output

1
6

HINT

[Submit][Status][Web Board]