### 问题描述 班主任小蓝需要按照身高将班里的小朋友排成由低到高的队列。由于小朋友数量众多，小蓝需要找老师帮忙，将原来小朋友的队列从中间截开，分成多个小组。一个老师负责将一个小组内的孩子按身高由低到高排序，然后通过连接这些小组，得到最终的排序结果。为了节约时间，小蓝希望找尽量多的老师来帮忙。请问，小蓝需要找多少位老师？ ### 输入格式 第一行包含一个整数 $n$，表示小朋友的总数 $(1 ≤ n ≤ 10^5)$。 第二行包含 $n$ 个整数，表示每个小朋友的身高（每个整数都大于 $0$ 且小于 $10^9$ ）。 ### 输出格式 输出一个整数，表示小蓝需要找多少位老师。 ### 示例输入 ```text 6 3 1 2 3 4 5 ``` ### 示例输出 ```text 4 ``` ### 示例说明 将小朋友按身高分为以下四组：$[3], [1, 2], [3], [4, 5]$。每组内的孩子按身高由低到高排序。为了连接这些小组，小蓝需要找4位老师。