你是一家大型物流中心的分拣主管。 一条传送带上源源不断地送来包裹，每个包裹上都标有一个目的地编号。 这一连串的包裹可以看作一个整数数组 。 你的任务是将这一整条传送带上的包裹，划分成最多数量的连续“批次”。 每一个批次会被送到一个独立的机器人处进行整理，机器人会将该批次内的包裹按照目的地编号从小到大排序。 所有批次都整理完毕后，再按照原先批次的先后顺序重新拼接起来。 你需要设计一种划分方案，使得最终拼接好的包裹序列，与将所有包裹一次性进行全局排序的结果完全一致。 请问，你最多能将这些包裹划分成多少个批次？

输入描述:

输入为一行，包含多个由空格隔开的正整数，代表传送带上每个包裹的目的地编号。数据范围 :包裹总数 的范围为 。每个包裹的目的地编号 都是一个正整数。

输出描述:

输出一个整数，代表最多可以划分的批次数。

备注:

本题由牛友@Charles 整理上传