길이가 인 양의 정수 수열 이 주어진다. 수열의 두 인덱스 이 다음 조건을 만족할 때 인덱스 쌍 을 압도적인 쌍이라고 정의한다.
각 압도적인 쌍 의 가중치는 이다. 수열에서 찾을 수 있는 모든 압도적인 쌍의 가중치 합을 구하는 프로그램을 작성하시오. 가중치의 합이 매우 커질 수 있으므로 정답을 로 나눈 나머지를 출력한다.
첫 번째 줄에 수열의 길이 이 주어진다.
두 번째 줄에 수열의 원소 이 공백으로 구분되어 주어진다.
첫 번째 줄에 모든 압도적인 쌍의 가중치 합을 로 나눈 나머지를 출력한다.
