25710번 - 점수 계산

문제

길이가 N인 배열 a가 주어진다. 배열 a의 i번째 원소를 a_i라고 정의하자.

다음 과정을 통해 배열에서 점수를 획득할 수 있다.

1. 배열의 두 원소 a_i, a_j를 선택한다. (1 ≤ i < j ≤ N)
2. 선택된 두 원소의 곱 a_i ⨉ a_j의 각 자릿수를 더한 값만큼 점수를 획득한다.

배열 a에서 획득할 수 있는 점수의 최댓값을 구하시오. 단, 점수는 한 번만 획득 가능하다.

입력

첫째 줄에 배열 a의 길이 N이 주어진다.

둘째 줄에 배열 a의 원소 a_i가 공백으로 구분되어 주어진다.

출력

첫째 줄에 정답을 출력한다.

제한

• 2 ≤ N ≤ 100,000
• 1 ≤ a_i ≤ 999
• 입력으로 주어지는 모든 수는 양의 정수이다.

힌트