# 점수 계산

## 문제

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

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

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

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

## 입력

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

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

## 출력

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

## 제한

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

## 예제 입력 1 복사

    2
    3 8

## 예제 입력 2 복사

    4
    1 19 3 10

## 예제 출력 1 복사

    6

## 예제 출력 2 복사

    12