小乐乐看其他的小朋友都会走路了之后,自己心里十分的不甘心,也想要学会走路,而且还要比他们走的更好!
现在有n个木桩,小乐乐打算挑战一下这些木桩。小乐乐从第一个木桩开始跳,假如小乐乐跳过了当前高度为a[i]的木桩,那么在后面的木桩中,小乐乐就不会再走比a[i]矮的木桩了(毕竟人往高处走)。当走完最后一节木桩时,小乐乐高兴坏了,急着要向其他小朋友去炫耀自己的战果。但是小乐乐已经忘了自己走过多少节木桩了,现在小乐乐可怜巴巴的瞅着你,你能帮他计算一下他一共走了多少节台阶了吗?
多组样例输入。第一行一个数字n(1 <= n <=
100000),代表所有的木桩。第二行有n个由空格隔开的数字,对于每个数字a[i], (1 <= a[i] <= 100000)。
输出一个整数,代表小乐乐跳过的木桩数量。