문제 링크

문제 설명

예시

[input]
6
3 1 2 4 2 1

[output]
2

[input]
4
1 2 3 4

[output]
0

[input]
10
3 3 3 3 4 4 4 5 5 5

[output]
20

사고의 흐름

모범답안

1. 여기를 누르면 답이 보입니다
def answer(arr):
  arr = sorted(arr, reverse=True)
  width = []
  height = []
  for i in range(len(arr)):
    if len(width) == 0:
      width.append(arr[i])
    elif len(width) == 1:
      if arr[i] == width[0]:
        width.append(arr[i])
      else:
        width = [arr[i]]
    else:
      if len(height) == 0:
        height.append(arr[1])
      elif len(height) == 1:
        if arr[i] == height[0]:
          height.append(arr[i])
        else:
          height = [arr[i]]
      else:
        return width[0]*height[0]
  return 0


n = input()
arr = list(map(int, input().split()))
2. 여기를 누르면 답이 보입니다