题目描述

lxr 在指挥 $N$ 个小朋友排队，排成 $1,2,3,…,N$ 她站在所有人的最左边。这些小朋友太吵了，lrx 只能指挥到第一个人，当然她可以让第一个人插入到任意一个人的后面。

例如，假设 $N=4$，开始时是这样的顺序：$\tt lxr:\ \ 1\ \ 2\ \ 4\ \ 3$

lxr 可以让 $1$ 号到 $4$ 号的后面，于是队伍的顺序会变成：$\tt lxr:\ \ 2\ \ 4\ \ 1\ \ 3$

第二次她可以 $2$ 号到 $1$ 号的后面，于是队伍变成：$\tt lxr:\ \ 4\ \ 1\ \ 2\ \ 3$

第三次，$…$ 这次操作应该很容易看出来吧！

输入格式

输入的第一行包含 $N$；

第二行包含 $N$ 个空格分隔的整数 $p_1,p_2,p_3,…,p_N$，表示小朋友们的起始顺序。

输出格式

一个整数，为排好顺序所需要的操作次数。

4
1 2 4 3

3

提示

对于 $100\%$ 的数据，$1 \le N \le 10^5$。