宝石
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小Y得到了一堆宝石,但是其中有一些宝石是假的没有价值,显然小Y并不想要这些假的宝石,小Y被告诉了一个鉴别真假宝石的方法。将这些宝石排成一行,按照从  标上标号并得出其真实度,如果第 i 个宝石的真实度等于标号大于 i 的三个宝石的真实度乘积(可以使用标号相同的三个宝石),这个宝石被认为是真的,你能帮小Y找出所有真的宝石的数量吗。

输入描述:

第一行一个整数 n ,表示所有宝石数量。
第二行 n 个整数 a_i ,表示每个宝石的真实度。

输出描述:

一个整数,表示所有真宝石的数量。
示例1

输入

复制
4
4 2 2 1

输出

复制
2

说明

第一个和第二个宝石为真宝石。
示例2

输入

复制
6
6 5 4 3 2 1

输出

复制
2

说明

第一个和第三个为真宝石。