该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

中间的限制

题目背景

很多人认为，自己一生的成就会局限于很多很多的事物，周边的环境，原生的家庭等等...，这些变成了他的限制器，让他无法挣脱出来，变得迷惘无助，自甘堕落...... 然而最近有个新闻火爆全网，90后职高毕业的女青年邢小颖，毕业时以全专业排名第一的成绩被推举到清华大学的基础工业训练中心担任导师。因为中考失利进入了职高的她，并没有和周围部分同学那样沉沦，而是一直在默默的积累，专升本，考研究生，发论文，考各种证书...我们惊异于她丰富的人生旅途，也渐渐的明白人之一生其实并没有什么所谓的限制，那些外在的事物并不能真正的局限住我们，而我们一生中真正的限制和最大的敌人，只有我们自己，我们一生就是在不断的超越自我和突破自我最终实现自我的过程中。

题目描述

现在，小明也感觉自己陷入了人生的低谷，处于枷锁当中，于是他想要去统计一下，身边的每个人身上的枷锁到底有多少。于是他把每个人的能力具象化，第i个人的能力值为a[i],若周围存在一个区间，第i个人的能力值为这个区间的中位数，那么这个区间就是第i个人的枷锁，同时每个人都是独特的独一无二的，任意两个人的能力值都不相同。 中位数的定义是所有值从小到大排序后排在正中间的那个数字，如果值有偶数个，通常取最中间的两个数值的平均数作为中位数。

输入格式

第一行一个数n 第二行n个数 a[i]

输出格式

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

样例 #1

样例输入 #1

5
1 2 3 4 5

样例输出 #1

1 2 3 2 1

提示

30% 1<=n<=10; 序列中第i个数的值a[i]满足0<=a[i]<=1e3; 50% 1<=n<=100; 序列中第i个数的值a[i]满足0<=a[i]<=1e9; 100% 1<=n<=8000; 序列中第i个数的值a[i]满足0<=a[i]<=1e9;