Trianglemaker

На Треугольникостроительном заводе имени Евклида строят треугольники.Зачем их строят - мы не знаем. А как строят - знаем.

По конвейеру подаются отрезки. Сборочный робот получает первые три отрезка. Если из них можно собрать треугольник - робот его собирает. Если нет - откидывает в брак тот отрезок, что поступил с конвейера раньше, берёт следующий и опять пытается собрать треугольник. Процесс продолжается до тех пор, пока не закончатся отрезки.

Разработайте программу, которая по последовательности длин отрезков на конвейере определяет кольчество собранных роботом треугольников.

Входные данные. В первой строке - натуральное число N, количество отрезков на конвейере. Далее N строк, в каждой натуральное число - длина очередного отрезка. Будем считать, что все числа в этой задаче в пределах 1000.

Выходные данные. Одно целое число - количество собранных роботом треугольников.

Пример. При следующих данных
7
4
8
1
3
4
4
2
с конвейера сойдёт лишь один треугольник. Взяв первые 3 из 7 отрезков, 4, 8 и 1, робот не сможет сложить из них треугольник и выкинет 4 в брак. Из 8, 1 и 3 треугольник тоже не сложится, как и из 1, 3 и 4. А вот из 3, 4 и 4 треугольник получится. Останется бесполезный отрезок длиной 2, он тоже пойдёт в брак.