n=int(input())
p=list(map(int,input().split()))
ans=0
for l in range(n-2):
  for r in range(l+2,n):
    x=p[l:r+1]
    x.sort()
    if x[-1]<=x[0]+x[1]:
      ans+=1
print(ans)