N = int(input()) ingredients = list(map(int, input().split())) # 재료 list로 받아오기 mx = max(ingredients) # 가장 큰 값을 찾아서 mx_ind = ingredients.index(mx) # index 값을 추출 left = ingredients[:mx_ind+1] # index 기준 왼쪽 list right = ingredients[mx_ind:] # index 기준 오른쪽 list를 만든다. if sorted(left) == left and sorted(right,reverse = True) == right: print(sum(ingredients)) # 왼쪽으로는 sort했을 때 기존 left랑 같고, 오른쪽은 sort 역 방..