Misha의 곱

Misha는 새로운 연산을 만들어 내는 것을 정말 좋아한다. 최근 그는 새로운 연산을 하나 고안했고, 자기 이름을 따서 Misha의 곱이라고 불렀다.

서로 다른 정수 $a_1, a_2, \ldots, a_n$으로 이루어진 집합의 Misha의 곱은 다음과 같이 정의된다. 이 집합에서 서로 다른 두 수를 골라 만들 수 있는 모든 순서쌍 $(a_i, a_j)$를 생각하자. 각 순서쌍에 대해 두 수를 공백 없이 이어 붙여 새로운 수 $b_{ij}$를 만든다. 처음 집합의 Misha의 곱은 모든 $b_{ij}$ 값의 합이다.

주어진 정수 집합에 대한 Misha의 곱을 계산하도록 Misha를 도와주자. Misha는 이 값을 $10^9 + 7$로 나눈 나머지로 구하려고 한다.

첫째 줄에는 집합의 원소 개수 $n$이 주어진다 ($2 \le n \le 10^5$).

둘째 줄에는 집합에 속한 서로 다른 $n$개의 정수 $a_1, a_2, \ldots, a_n$이 주어진다 ($1 \le a_i \le 10^8$).

주어진 수 집합의 Misha의 곱을 $10^9 + 7$로 나눈 나머지를 한 줄에 출력한다.

예제 입력에는 여섯 개의 순서쌍이 있고, 다음과 같은 $b_{ij}$ 값이 나온다: 13, 31, 101, 103, 110, 310. 이들의 합은 668이다.