小X和小Y来到机房，发现机房门口排了一个长长的队伍。他们走近一看，原来这些人正在为打游戏排队。
机房门口排了 n 个人，第 i 个人的身高为 hi 。他们想分成若干组一起“学习”。
每一组同学会坐在机房的同一列中。由于后面的同学可以看到前面严格矮于他的同学的屏幕，从而产生“作弊”行为。因此同一列的同学身高必须单调不增（也就是后面同学的身高必须小于等于前面同学的身高）。
所有同学按照一开始排队的顺序依次进入机房。每位同学可以选择坐在之前某个同学后面，也可以选择坐在某个没有人的列的第一个位置。机房的行数和列数没有限制。
小X和小Y要帮助他们求出最少可以分多少组一起学习。