The King of PicLand has ordered his disciples to make a flyover (see the figure).

The Disciples being very obedient, they fulfilled the order quickly. The flyover is now opened for General Public use. But the King is very tensed . He ordered his statistician “ Rohan” to measure the effectiveness of the flyover over a course of time . Rohan goes to the place daily and notes down the time taken by his favourite bus to go from A to B ,marks this time as positive and the time taken by the bus on its return journey as negative. As the bus is getting used. The time taken by the bus to cross the flyover increases . After a number of days he opens his copy to see the noted “times” but he is very upset to see that he has noted some invalid values.

You being his Friend, decided to help him . Rohan asks you to do two things .One to tell him the number of possible valid values and the second is to tell him the sum of these valid values.

Input

The first line of input consists an integr , N , the size of the array.

The Second line of input consists of N space separated integers representing the values that Rohan noted down in form of an array A[I].

Output

The Output should contain two space separated integers .

First is the number of possible values and second is the sum of all the possible time . i.e. the sum of all the mod values of these possible values.

Constraints

\(1 \le N \le 5000.\)

\(1 \le A[i] \le 100000\). \(A[i] \ne 0\).