题目描述
小Y得到了一堆宝石，但是其中有一些宝石是假的没有价值，显然小Y并不想要这些假的宝石，小Y被告诉了一个鉴别真假宝石的方法。将这些宝石排成一行，按照从 1∼n1\sim n1∼n 标上标号并得出其真实度，如果第 iii 个宝石的真实度等于标号大于 iii 的三个宝石的真实度乘积(可以使用标号相同的三个宝石)，这个宝石被认为是真的，你能帮小Y找出所有真的宝石的数量吗。
输入
第一行一个整数 n (4≤n≤1500)(，表示所有宝石数量。
第二行 n 个整数 ai (−106≤ai≤106)表示每个宝石的真实度。
输出
一个整数，表示所有真宝石的数量。
样例输入 Copy
4
4 2 2 1
样例输出 Copy
2
提示
第一个和第二个宝石为真宝石。