首页 > 试题广场 >

队列游戏

[编程题]队列游戏
  • 热度指数:1259 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解

小美最近发现了一种有趣的游戏,给定一个队列q,小美会按照以下规则进行游戏:

每次从队列中取出一个数,如果这个数是当前队列中最小的值,那么小美就会丢掉这个数。否则小美就会把这个数重新加入队列。

小美会一直进行游戏直到队列变空为止,但是小美并没有多少耐心,因此她想知道她最多需要进行多少次操作才能结束游戏。


输入描述:

第一行一个数n表示队列中数的个数。()

第二行n个数,第i个数ai表示队列中第i个被加进去的数的值。()



输出描述:

输出一个值表示小美需要操作的次数。

示例1

输入

5
6 4 2 1 3

输出

12