天佑爸爸是炒股高手,天佑也想去买股票了,爸爸告知未来n天Reach-Top的股票价格,a1,a2...,an.
天佑认真地做了笔记:只要某天的价格比之后的某一天高,即将此天命名为天崩之日。
例如n=5,a=[4,11,5,7,6],这五天中有两天为天崩之日,即第二天与第四天。
现在天佑需要写一段代码求天崩之日的个数,所以你“自愿”来帮他了。
天佑爸爸是炒股高手,天佑也想去买股票了,爸爸告知未来n天Reach-Top的股票价格,a1,a2...,an.
天佑认真地做了笔记:只要某天的价格比之后的某一天高,即将此天命名为天崩之日。
例如n=5,a=[4,11,5,7,6],这五天中有两天为天崩之日,即第二天与第四天。
现在天佑需要写一段代码求天崩之日的个数,所以你“自愿”来帮他了。
第一行输入一个整数n(1<n<150000)代表这只股票未来n天的价格
第二行输入n个数a1,a2,...,an(1<ai<1000000),ai代表第i天的价格
10 31 41 59 26 53 58 97 93 23 84
8
样例解释:
第一天,第二天,第三天,第四天,第五天,第六天,第七天,第八天,都为天崩之日