Alice has been given an array of integers where is even.
In each round Alice can choose any two integers from the array and delete them.
Points Alice will get in each round will be the
and are the integers which Alice has chosen and turn is the current round. Alice total score is the sum of scores that Alice has obtained in each round.
Determine the maximum total Score which Alice can get.
Constraints:
Input Format:
The first line contains an integer which denotes the length of array .
The second line contains space separated positive integers, denoting elements of array
Output Format:
An integer denoting the maximum total score which Alice can achieve
Round1 : select num1 = 4, num2=5 . gcd(num1,num2)*round = 1*1=1.
Round2 : select num1 = 3, num2=9 . gcd(num1,num2)*round = 3*2=6.
Maximum total score = 6+1 = 7