题目描述
题目描述:
为了迎接奥运,市体育局举行手拉手大包围活动,开始时N个人手拉手围成一个圈。后来这些人中的一些按顺序向里面出圈形成一个新圈。从而使原圈形成一个从高到低,最低与最高连接的圈。新圈重复相同的操作,直到没有人要出圈为止。问最少要形成多少个这样的圈。
输入格式
输入:第一行N个人,第二行输入N个人的身高(每个身高中用空格隔开)N<=1000
输出格式
输出:最少形成多少个这样的圈。
样例输入
样例输出