T566326 「2025 YAC Round 3」威严大小姐想要整理文件

「2025 YAC Round 3」A 题  图片来源：[pixiv_id=117562105](https://www.pixiv.net/artworks/117562105)

蕾米莉亚发现自己的电脑文件夹很乱，她想整理一下自己的电脑文件夹和文件的结构布局。 电脑操作系统中的文件夹和文件可以看作是一个树形结构。一个父文件夹下可以存放若干个子文件夹和若干个文件。对于一个层级为 $k$ 的文件，需要从第 $1$ 层（最顶层）的父文件夹依次打开包含这个文件的第 $2, 3, \ldots, k - 1$ 层的子文件夹来找到这个文件。 蕾米莉亚有 $n$ 个文件，每个文件有一个层级 $k_1, k_2, \ldots, k_n$。她想要知道 **最少** 需要多少个 **文件夹** 才可以存储这 $n$ 个文件。

第一行输入一个整数 $n$（$1 \le n \le 10^6$），表示蕾米的文件的个数。 第二行输入 $n$ 个整数 $k_1, k_2, \ldots, k_n$（$2 \le k_i \le 10^9$），表示每个文件的层级。

输出一行一个整数，表示最少需要多少文件夹。

#### 样例解释 最少需要 $3$ 个文件夹。存放文件结构如下，其中黄色图标代表文件夹，黑白图标代表文件：