### 问题描述 天空种有从 $1$ 到 $n$ 编号的共 $n$ 个飞行障碍物，编号为 $i$ 的障碍物的高度为 $a_i$。 飞行员在进行飞行时，有一个安全系数 $k$。当 $k$ 满足对于任意 $i,j$（$1\leq{i,j}\leq{n}$），都有 $k\cdot |i-j|\leq\min (a_i,a_j)$ 时，则说明这次飞行是成功的。 飞行员希望在飞行成功的基础上，使得安全系数尽可能地大。他想请你帮他求出安全系数最大是多少。 ### 输入格式 第一行包含一个整数 $n$，表示飞行障碍物的个数。 第二行包含 $n$ 个整数 $a_1,a_2,\dots,a_n$，表示飞行障碍物的高度。 ### 输出格式 输出一个整数，表示最大的安全系数（安全系数一定存在，最小为 $0$）。 ### 样例输入 ``` 4 6 4 5 5 ``` ### 样例输出 ``` 1 ``` ### 评测数据规模 对于所有评测数据，$2\leq{n}\leq{10^5 },0\leq{a_i}\leq{10^9 }$。