#1050. 1-06C. nocriz坐火车

内存限制:512 MiB 时间限制:750 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: nocriz🦆

题目描述

nocriz是一名喜欢旅游的同学,在来到渡渡鸟王国时,坐上了颜色多样的火车。

nocriz同学在车上,车上有 个车厢,每一个车厢有一种颜色。

他想知道对于每一个正整数 ,集合 中包含多少个元素。

换句话说,就是要求每一个车厢两边有多少对颜色相同的车厢,并且这一对车厢的颜色要在 之间。其中 代表 号车厢的颜色, 代表颜色的限制。

输入格式

第一行一个正整数

第二行 个三元组,每个三元组包括三个正整数 ,输入中没有括号,这 个正整数之间均只用空格隔开,详见样例。

输出格式

输出一行 个非负整数代表答案。

样例

样例输入

5
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

样例输出

0 3 4 3 0

数据范围与提示