A boy named Mohan was very fond of integer arrays and loved performing various operations on them. Once he decided to calculate a unique value of the array, which he named as Babua value. To find that value, he calculates the absolute difference between all consecutive elements in an array and adds it to the first element of the array for a permutation. He does this for all permutations of the array and finds the average value. He calls this value as Babua Value of array. Your task is to find this value given an array.

Input

First line of input contains x (2<=x<=100000). Next line contains x integers a1, a2, ..., ax (1<=ai<=10000000). All the integers will be distinct.

Output

Output two integers separated by '/'. The first integer being the numerator and second integer being the denominator of a fraction which is equal to the Babua value. The fraction must be irreducible.