1983: 糟糕的一天
[Creator : ]
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