### 问题描述 小蓝是一位聪明的 color 大师，有一天农场主约翰邀请小蓝来给他的农场上的木桩上色。已知农场里面有一排木桩，木桩的编号从左到右从 $1$ 开始。如果两个编号为 $i$ 和 $j$ 的木桩满足 $iH_j$，那么这两个木桩的颜色必须不同。请你帮助小蓝计算出，给这些木桩上色至少需要多少种不同的颜色。 ### 输入格式 第一行一个正整数 $N$，表示农场里有 $N$ 个木桩。 接下来一行，$N$ 个正整数 $H_i$，代表第 $i$ 个木桩的高度。 ### 输出格式 输出共 $1$ 行，输出一个整数表示给这些木桩上色至少需要的颜色数量。 ### 样例输入 ```text 5 1 5 4 2 3 ``` ### 样例输出 ```text 3 ``` ### 说明 样例中，第 $1$ 个和第 $2$ 个木桩上同一种颜色，第 $4$ 个和第 $5$ 个木桩上另外一种颜色，第 $3$ 个木桩单独上第三种颜色，这样即可满足题目要求，所以至少需要 $3$ 种颜色。 ### 评测数据规模 对于所有评测数据，$1 \leq N,H_i \leq 10^5$。