점수 계산

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

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

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

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

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

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

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

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