题目描述

有一个从1到n的数列，现在对其重新排列，并将这个从新排列的数列构造成一个二叉树，构造规则如下：数列a中最大的元素成为树的根，最大值左边的元素形成左子树(根据相同的规则构建，仅对于该元素左侧部分)，最大值右边的元素形成右子树(根据相同的规则构建，仅对于该元素右侧部分)

例如数列 :1 4 6 2 5 3  构成以下二叉树 这个二叉树的每个顶点都会有一个深度（深度从1开始），现在请对于每个顶点输出该顶点的深度。

输入格式

第一行一个数字N表示序列的长度（1<=n<=100)

第二行N个数字a1,a2,...,an

输出格式

输出n个值对应每个顶点的深度

6

1 4 6 2 5 3

	#样例2输入:

	4

1 3 5 4

	#样例2输出：

	3 2 1 2