逛街

import java.util.Scanner;
import java.util.Stack;

public class Main {
    public static Stack<Integer> stackLeft = new Stack<>();
    public static Stack<Integer> stackRight = new Stack<>();

    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        int len = Integer.valueOf(scanner.nextLine());
        String[] strs = scanner.nextLine().split(" ");
        Integer[] ints = strsToInts(strs, len);
        String res = "";
        for (int i = 0; i < len; i++){
            if (i!=len-1){
                res += look(ints, i)+" ";
            }else{
                res += look(ints, i);
            }
        }
        System.out.println(res);
    }

    public static Integer look(Integer[] items, int index){
        stackLeft.clear();
        stackRight.clear();
        for (int offset = 1; index-offset >=0||index+offset < items.length; offset++){
            int left = index-offset;
            int right = index+offset;
            if (left >= 0){
                int leftItem = items[left];
                if (stackLeft.empty()){
                    stackLeft.push(leftItem);
                }else{
                    if (stackLeft.peek()<leftItem){
                        stackLeft.push(leftItem);
                    }
                }

            }
            if (right <= items.length-1){
                int rightItem = items[right];
                if (stackRight.empty()){
                    stackRight.push(rightItem);
                }else{
                    if (stackRight.peek()<rightItem){
                        stackRight.push(rightItem);
                    }
                }

            }

        }
        return stackLeft.size() + stackRight.size() + 1;
    }

    public static Integer[] strsToInts(String[] strs, int len){
        Integer[] ints = new Integer[len];
        for (int i = 0; i < len; i++){
            ints[i] = Integer.valueOf(strs[i]);
        }
        return ints;
    }
    
}

import java.util.Scanner;

public class Tencent2 {

public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int count = Integer.valueOf(scan.nextLine());
String s = scan.nextLine();//包含实际数组的字符串
outPut(s);
}
public static void outPut (String s){
String[] str = s.split(" ");
int[] arr = new int[str.length];
//获取数组
for (int i = 0; i < str.length; i++) {
arr[i] = Integer.valueOf(str[i]);
}

if (arr.length==1) {
System.out.println("1");//排除长度为1的数组
}else if (arr.length==2) {
System.out.println("2 2");//排除长度为2的数组
}else {
for (int i = 0; i < arr.length; i++) {//剩余情况仅包含楼栋数>=3
if (i==0) {
System.out.print(getCount(arr,i+1,true)+1+" ");//当处于第一栋楼的时候看到的数量
}else if ( i==arr.length-1) {
System.out.print(getCount(arr,arr.length-i,false)+1);//当处于最后一栋楼看到的数量
}else {
System.out.print(getCount(arr,i+1,true)+getCount(arr,arr.length-i,false)+1+" ");//当处于中间楼看到的数量
}
}
}
}
//获取倒序数组
public static int[] reverse(int[] a) {
int[] b = new int[a.length];
for(int start=0,end=b.length-1;start<=end;start++,end--) {
int temp=a[start];
b[start]=a[end];
b[end]=temp;
}
return b;
}
//获取当前朝向所看到的楼栋数（不包含本身所在楼）
public static int getCount (int[] arrb,int j, boolean a) {
int count = 1;
if (!a) {
arrb = reverse(arrb);
}
int max = arrb[j];
for (int i = j; i < arrb.length; i++) {
if (arrb[i]>max) {
max = arrb[i];
count++;
}
}
return count;
}

}