Problem1983--糟糕的一天

1983: 糟糕的一天

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

段位分涨的越多,那么这一天就会很快乐。

宋学长记录了自己n天中游戏段位分值的涨跌情况序列 ai如果第i天时的情况大于 (a[i] > a[j]) 第j天(1 <= j < i,i<=n),那么第j天可就太糟糕了

请问, n天中糟糕的天数?

Input

第一行输入一个正整数 n (1<= n <= 1000) 。

第二行输入 n 个整数,代表序列 ai (0 <= a[i] <= 109) 。

第i天的分值涨跌情况用a[i]表示,下标i从1开始。

Output

输出一个整数,表示糟糕的天数。

Sample Input Copy

3
1 2 3

Sample Output Copy

2

Source/Category

admin