现在有 $n$ 个房间分布在一个环上。环上按照顺时针依次排列着编号为 $1\sim n$ 的房间，$n$ 号房间的下一个房间是 $1$ 号房间。

mzc 为每一个房间定义了一个愉悦度，第 $i$ 个房间的愉悦度为 $a_i$。

接下来 zjh 将从第 $1$ 个房间出发，按照某种顺序访问这 $n$ 个房间，最后回到 $1$ 号房间。zjh 每次移动，可以从当前房间按照顺时针走向下一个房间。当他到达一个房间的时候，可以选择访问该房间或者只是经过而不访问。

现在要求 zjh 每次访问的房间的愉悦度必须大于等于上一个被访问的房间的愉悦度。显然访问完这 $n$ 个房间可能有多种方式。你需要找出 zjh 在访问过程中最少要走多少圈。

也就是说，zjh 最少要经过几次 $1$ 号房间，初始时站在 $1$ 号房间的 zjh 不算经过，但最终回到 $1$ 号房间的 zjh 算为经过。

Translated by