Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Ограничение по времени: 1 с
Ограничение по памяти: 256 МБ
Треугольник, заданный длинами своих сторон, может быть отнесён к одному из следующих типов:
несуществующий;
вырожденный (имеющий нулевую площадь);
остроугольный;
прямоугольный;
тупоугольный
На вход поступает информация о длинах сторон N треугольников. Определите, сколько из этих треугольников относится к каждому из перечисленных типов.
Формат входных данных
Первая строка входных данных содержит величину N (1≤N≤105).
В каждой из последующих N строк записаны положительные числа, не превосходящие 106 — длины сторон очередного треугольника.
Формат выходных данных
Выведите строку из пяти чисел — количества треугольников, относящихся к каждому из перечисленных типов. Числа должны разделяться единственным пробелом, пробелы в начале и конце строки недопустимы.
Очевидно, сумма выведенных чисел должна быть равна N.