Hai anh em Dino,Daisy đang học về đa giác, vì thế bố hai bạn có một trò chơi như sau: Ban đầu bố hai bạn có N que diêm có độ dài lần lượt là a1, ....an được xếp liền kề nhau theo hàng ngang.Bố hai bạn yêu cầu đếm số cách để chọn ra một số các que diêm sao cho chúng có thể là độ dài các cạnh của một đa giác lồi.Ví dụ: Ba que diêm có độ dài lần lượt là 2000,69,69 không thể tạo thành một đa giác lồi tuy nhiên ba que diêm có độ dài lần lượt là 3,4,5 thì có.

Yêu cầu: In ra câu trả lời chính xác cho yêu cầu của bố hai bạn.

Input:

Dòng đầu gồm hai số nguyên dương N(N ≤ 5500)

Dòng thứ hai ghi N đọ dài a1,.... an (|ai| ≤ 5500)

Output: In ra một dòng duy nhất là số cách tạo thành một đa giác

Input:

4
1 2 3 4

Output:

2

Có đúng hai cách chọn là (2,3,4), (1,2,3,4)