3399: SLF 的孙云球

大家一起来玩孙云球吧。 众所周知，孙云球是一种好玩有炫酷的球类游戏，由编程始祖 SLF 发明。

但是评价一个球队的战力是的特殊的，给定 n 个人，每个人的身高是 a[i]，每有一个三个人的组合 （x，y，z）满足以下条件即可提供 1 的战斗力。

条件如下： 

1. a[x] < a[y] < a[z] 

2. a[y] – a[x] ≤ a[z] – a[y] ≤ 2 *（a[y] – a[x]）

 SLF 同志的号召能力非常强大，组建的队伍身高千奇百怪，有 1cm 的也有 100km 的。 但是，他迫切期待他组建的这支球队的战力，你能告诉他吗？

第一行一个数 n，表示球队的人数。 接下来 n 行每行一个数，a[i]表示每个人的身高（1 <=a[i]<=10^⁹）

一行一个数，表示 SLF 战队的战斗力。

5
3
1
10
7
4

4