题目描述

中位数是指所有数从升序后最中间的那个数，如果数有偶数个，则最中间的两个数的平均值作为中位数。 给定n个数，每个数值唯一。求每个数在多少个区间中其为中位数。

输入格式

多组测试数据。 第一行一个整数n（n≤8000） 第二行n个数（0≤每个数≤10^9） 对于所有n的和sum(n)≤8000

输出格式

n个数，依次代表第i个数在多少包含其的区间中是中位数。

5
1 2 3 4 5

1 2 3 2 1