1837: 看数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:8 解决:2

题目描述

n个数从左到右排列,在左边的数总能看到比它小的数,这样在这n个数中总共能看到多少个数。例如有6个数,1037412210看到3743个数,7看到41个数,12看到21个数,其它数都是看到0个数。总共看到5个数。

这里(1 ≤ n ≤ 80,000) ,每个数x范围是1 ≤ x ≤ 1,000,000,000

输入

输入有多个案例。每个案例第一行输入一个数n,接着有n个整数。

输出

输出能看到的数。

样例输入 复制

6
10 3 7 4 12 2

样例输出 复制

5