题目描述
基金的涨幅越多，那么这一天就会很快乐。
QQQ 同学观察了自己 nnn 天中基金的涨跌情况序列 aia_iai ，如果第 iii 天时的情况优于 ( a[i]>a[j]a[i] > a[j]a[i]>a[j] ) 第 jjj 天( 1≤j<i1 \le j < i1≤j<i )，那么第 jjj 天可就太糟糕了。
请问，nnn 天中糟糕的天数？
输入
第一行输入一个正整数 nnn ( 1≤n≤1061 \leq n \leq 10^61≤n≤106 ) 。
第二行输入 nnn 个整数,代表序列 aia_iai ( −109<a[i]<109-10^9 < a[i] < 10^9−109<a[i]<109 ) 。
第 iii 天的涨跌情况用 a[i]a[i]a[i] 表示，下标 iii 从 111 开始。
输出
输出一个整数，表示糟糕的天数。
样例输入 Copy
3
1 2 3
样例输出 Copy
2