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.

Input

Dòng đầu tiên chứa số nguyên dương $n$ ~n~ thỏa $1 \le n \le 10^5$ ~1 \le n \le 10^5~.

Dòng thứ hai chứa $n$ ~n~ phần tử số nguyên $a_1, a_2, \ldots, a_n$ ~a_1, a_2, \ldots, a_n~ thỏa $1 \le a_i \le 20$ ~1 \le a_i \le 20~.

Output

In ra giá trị liên kết lớn nhất cần tìm.

Samples

Sample Input

7
12 2 3 4 6 3 4

Sample Output

Comments

-5

T-NAI-3217 commented on March 28, 2024, 3:03 p.m.

ai giải thích sample output với ạ, e tìm đc 1 giá trị lk bằng 24

This comment is hidden due to too much negative feedback. Show it anyway.

Link

0

T-NAI-3217 commented on March 28, 2024, 3:05 p.m.

ơ e nhầm <(")

Link