题目描述

10个同学排成一队，参加郊游活动，要走一段光线较暗的道路，为了使同学增加安全感，老师准备了一些带灯的帽子，为了节约开销，老师只打算发给部分同学这样的帽子，而且越少越好，只要保证每个同学向前能看到最近的那盏灯（每个同学能看见比他高的同学头上的灯）从前往后输入10位同学的身高值，输出需要的最少的帽子的数目。

输入格式

输入10个同学的身高值，每个数值用空格隔开

输出格式

输出需要的最少的帽子的数目

样例数据

input

6 4 5 1 2 3 7 9 8 10

output

4

【样例说明 】 戴帽子的同学身高分别是6 7 9 10