纸牌拿拿乐

TimeLimit:1500MS  MemoryLimit:256MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

        有一副由 n 张牌组成的牌。每张牌上都有一个整数,这个整数介于 1 和 100000。某些卡上可能具有相同的整数。

        为了整理这堆牌,我们依次抽取最上面的牌,如果上面的数字是牌组中最小的,那么将牌移出牌组,否则将这张牌放到牌堆底部。直到牌堆的牌全部被取走,过程结束。输出从牌堆顶部拿走牌的总次数。


Input

单组输入

第一行包含单个整数n(1<=n<=100000)

第二行包含n整数序列a1,a2,.....,an( 1 <= ai <=100000 ),ai代表从牌堆顶部开始第 i 张牌上的数字。


Output

输出从牌堆顶部拿走牌的总次数。

SampleInput
4
6 3 1 2

7
3 3 3 3 3 3 3
SampleOutput
7

7
Submit
题目统计信息详细
总AC数4
通过人数2
尝试人数5
总提交量11
AC率18.18%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: