题目背景

过松源晨炊漆公店（其五） 南宋-杨万里

莫言下岭便无难​​，赚得行人错喜欢​。

政入万山围子里​​，一山放出一山拦。

注释：

不要说什么上山艰难下山容易，骗得人们下山时盲目欢喜。

真正走起来才发现走来走去还在万山环绕的圈子里，真是过了一山又一山。

Description

杨万里在群山万壑之中兜圈子，下了一山又一山，每出现一山都是一只拦路虎。上山有趣，下山有难。一难接着一难，克服它，其中也有一种战胜困难的乐趣。作者从下山角度写登山一趣。一岭接一岭，下岭再上岭，当他登上一个山顶的时候，除了吟诗一首外，他其实更想看看山顶的风景，因为山顶可以看的最远，所以他每爬到一个山顶，就想知道从当前山顶往前往后看，能够看到几座完整的山峰，如果远处的山峰高度比当前的山峰高，那么它的山顶以及它后面的山峰就会被遮挡而看不全。

输入输出格式

输入

假设杨万里所爬的山有n座，而且这n座山都在一条直线上，接下来输入：

第一行一个正整数n，表示一共有几座山峰.（n<=1000） 第二行一共n个正整数，每个数字表示每座山峰的高度(山高在int范围内）

Output

一行n个数字，第i个数字表示，当杨万里在第i座山峰顶的时候，他往前往后一共可以看到几座完整的山峰的风景。

Samples

5
3 1 2 5 4

3 1 2 5 1

Limitation

1s, 1024KiB for each test case.