BFS 模板练习1

题目描述

从数字 $1$ 出发，每次都可以加一。用广搜的层次思想，求到达 $n$ 需要多少层（包含起点层）。 请独立完成，不要直接照搬课堂模板。

输入格式

输入一个整数 $n$。

输出格式

输出一个整数，表示层数。

数据范围

$1\le n\le 10^6$

样例

5

5