백준 골드 (2493번) 파이썬

import sys

n=int(sys.stdin.readline())
ex=list(map(int, sys.stdin.readline().split()))
num=0;
have=0;
ans =[0 for i in range(n)]

for j in range(0,n):
  if(j==0):
    ans[j]=0

  else:
    for k in range(j-1,0,-1):
      if(ex[j]-ex[k]<=0):
        ans[j]=k+1
        have=1
        break
    if(have==0):
      ans[j]=0

print(*ans)