U293185 蒙德杂谈-蒙德桥上的鸽子

### 蒙德桥的鸽子 空来到了蒙德。蒙德桥上有许多的鸽子,禽肉非常鲜美。安柏有许多发箭矢(足够射下所有鸽子),然而她希望用最少的箭矢射下所有鸽子。

鸽子的高度成一个序列,安柏一箭可以射下一只鸽子及比其低且位于其后方的鸽子。问至少射几箭可以射下所有鸽子?

第一行一个数$N$,代表鸽子数量; 第二行$N$个数,代表每只鸽子高度;

输出仅一行一个数$Q$,代表安柏能射下鸽子需要的箭矢数量

样例一原理: 第一箭:$5$ $3$ $1$ 第二箭:$9$ $7$ $6$ 即 $5(1)$,$9(2)$,$7(2)$,$3(1)$,$6(2)$,$1(1)$ $1