富豪PIPI的大宅院里有一排树，有一天他想对这些树进行分组，每一组请一位园丁来单独照料。
他要求每一组是连续的一段树，且满足组内第一棵树是组内最矮的，组内最后一棵树是组内最高的，请问他最少需要请多少个园丁？

多组输入。
第一行输入树木的总数n(1<=n<=3e5)。
第二行输入这n棵树的树高h_i(1<=h_i<=1e9)。

对于每组输入，输出PIPI所请园丁的最少数量。

中等