Giá trị liên kết

Time limit: 1.0s , Memory limit: 256M , Points: 15 (partial)

Cho một dãy số nguyên $a_1, a_2, \ldots, a_n$ ~a_1, a_2, \ldots, a_n~. Giá trị liên kết của dãy được định nghĩa bằng tổng ước số chung của phần tử $a_i$ ~a_i~ với phần tử đứng trước nó. Ví dụ: $2, 3, 6, 7$ ~2, 3, 6, 7~ sẽ có giá trị liên kết là $gcd(3, 2) + gcd(6, 3) + gcd(7,6) = 5$ ~gcd(3, 2) + gcd(6, 3) + gcd(7,6) = 5~.

Viết chương trình tìm giá trị liên kết của dãy sao cho nó đạt giá trị lớn nhất, để thực hiện điều này nghĩa là bạn phải tìm thứ tự mới của dãy sao cho giá trị liên kết của nó lớn nhất.