有一副由 n 张牌组成的牌。每张牌上都有一个整数,这个整数介于 1 和 100000。某些卡上可能具有相同的整数。
为了整理这堆牌,我们依次抽取最上面的牌,如果上面的数字是牌组中最小的,那么将牌移出牌组,否则将这张牌放到牌堆底部。直到牌堆的牌全部被取走,过程结束。输出从牌堆顶部拿走牌的总次数。
单组输入
第一行包含单个整数n(1<=n<=100000)
第二行包含n整数序列a1,a2,.....,an( 1 <= ai <=100000 ),ai代表从牌堆顶部开始第 i 张牌上的数字。
输出从牌堆顶部拿走牌的总次数。
4 6 3 1 2 7 3 3 3 3 3 3 3
7 7