AT_chokudai_S001_f 見える数

题目描述

对于序列 $a$ 中的整数,输出满足对任意 $1 \leq j < i \leq N$,都有 $a_j < a_i$ 的 $i$ 的个数。

输入格式

输入第一行为一个整数 $N$,表示序列的长度。 接下来一行为 $N$ 个用空格隔开的整数 $a_1, a_2, \ldots, a_N$,表述序列 $a$。

输出格式

输出一个整数,表示满足条件的 $i$ 的个数。

说明/提示

### 限制 - $1 \leq N \leq 100,000$ 由 ChatGPT 5 翻译