소프티어

질문 글에 있는 반례들은 다 돌려봤는데 아직 반례를 못찾겠습니다.. 알려주시면 감사드리겠습니다.

import sys

stack, max = 0, 0

_ = int(input())

height = list(map(int, input().split()))

ans = []

for h in height:

  ans.append([h])

  for a in ans:

    if h > a[-1]:

      a.append(h)

    elif len(a) >= 2 and h < a[-1] and h > a[-2]:

      a.pop()

      a.append(h)

ans.sort(key=len, reverse=True)

print(len(ans[0]))