题目描述

电子围绕固定轨道原子核高速运转，假定这个轨道是以原子核为圆心、固定半径的轨道。如果受其它附近原子核的引力，会很容易降低速度，进入半径更长的轨道，但不会进入半径小或相等的轨道。

现在有一系列轨道，需要用电子按顺序遍历它们。一个电子可以遍历若干条连续出现的轨道，但每次进入新的轨道（除了该电子进入的首个轨道）都需要满足半径更长的条件。如果下一条轨道的半径不满足电子移动的条件，就需要用仪器发射一个新的电子。请你求出至少需要多少个电子才能遍历所有的轨道。

输入格式

输入包含1行若干个整数，表示一系列轨道的半径。

输出格式

输出至少需要多少个电子才能遍历所有的轨道。

样例

3 4 5 1 2 3 1 5

3

解释#1

需要3个电子，第一个电子遍历半径为3 4 5的轨道；第二个电子遍历1 2 3的轨道；第3个遍历1 5轨道。

5 1

2

解释#2

由于要求顺序遍历，因此在遇到第一条轨道时就需要发射一个新的电子，而不能先进入第二条轨道再进入第一条。

数据范围

设输入数字个数为。 对于全部数据，有1<=n<=100000，输入的数均为不超过10000的正整数。

测试点1~ 3（共30分）：n<=50。

测试点4~ 7（共40分）：n<=4000。

测试点8~10（共30分）：无特殊限制。