题目描述

Emuskald 沉迷 Codeforces，不停地刷新主页，生怕错过"最近动态"列表里的任何变化。他喜欢阅读讨论串，每个讨论串由多条消息组成。

"最近动态"按每个讨论串最新消息的时间给出 $n$ 个不同讨论串的列表。一旦某个讨论串里发布了新消息，该串就会跳到列表顶端。不同讨论串的消息从不会同时发布。

Emuskald 刚读完所有已打开的讨论串，又刷新主页想找新消息来满足瘾头。他发现列表中没有出现新的讨论串，且新列表中第 $i$ 位上的讨论串，在刷新前位于第 $a_i$ 位。他不想浪费时间重读旧消息，只想打开有新消息的讨论串。

请帮 Emuskald 求出一定有新消息的讨论串数量。称讨论串 $x$ 一定有新消息，是指不存在一个更新（发消息）序列同时满足：

1. 讨论串 $x$ 未被更新（没有新消息）；
2. 列表顺序从 $1, 2, \ldots, n$ 变为 $a_1, a_2, \ldots, a_n$。

输入格式

输入的第一行包含一个整数 $n$，表示讨论串数（$1 \le n \le 10^5$）。第二行包含 $n$ 个用空格隔开的整数 $a_1, a_2, \ldots, a_n$，其中 $a_i$（$1 \le a_i \le n$）表示新列表中第 $i$ 个讨论串在旧列表中的位置。保证所有 $a_i$ 互不相同。

输出格式

输出一个整数——一定含有新消息的讨论串数。

5
5 2 1 3 4

2

3
1 2 3

0

4
4 3 2 1

3

说明/提示

第一组样例中，讨论串 2 和 5 排在了讨论串 1 前面，所以它们必然含有新消息。而讨论串 1、3、4 可能没有新消息（如果只有讨论串 2 和 5 有新消息的话）。

第二组样例中，顺序完全没变，所以可能一条新消息都没有。

第三组样例中，只有讨论串 1 可以没有新消息。