队列游戏
小美最近发现了一种有趣的游戏,给定一个队列q,小美会按照以下规则进行游戏:
每次从队列中取出一个数,如果这个数是当前队列中最小的值,那么小美就会丢掉这个数。否则小美就会把这个数重新加入队列。
小美会一直进行游戏直到队列变空为止,但是小美并没有多少耐心,因此她想知道她最多需要进行多少次操作才能结束游戏。
输入描述:第一行一个数n表示队列中数的个数。()
第二行n个数,第i个数ai表示队列中第i个被加进去的数的值。()
输出一个值表示小美需要操作的次数。
输出样例 12小美最近发现了一种有趣的游戏,给定一个队列q,小美会按照以下规则进行游戏:
每次从队列中取出一个数,如果这个数是当前队列中最小的值,那么小美就会丢掉这个数。否则小美就会把这个数重新加入队列。
小美会一直进行游戏直到队列变空为止,但是小美并没有多少耐心,因此她想知道她最多需要进行多少次操作才能结束游戏。
输入描述:第一行一个数n表示队列中数的个数。()
第二行n个数,第i个数ai表示队列中第i个被加进去的数的值。()
输出一个值表示小美需要操作的次数。
输出样例 12