1111 : Football Training Camp

Description

在一次足球联合训练中一共有n支队伍相互进行了若干场比赛。 对于每场比赛，赢了的队伍得3分，输了的队伍不得分，如果为平局则两支队伍各得1分。

Input

输入包含不超过1000组数据。 每组数据的第一行为一个整数n(2 ≤ n ≤ 20)，第二行为n个整数s₁, s₂, …, s_n(0 ≤ s_i ≤ 200, 1 ≤ i ≤ n)，即各个队伍目前的得分。

Output

对于每组数据，用一行输出最少以及最多进行了多少场比赛，中间用一个空格隔开。 数据保证不会出现无解情况。

Sample

2
7 4
3
1 5 1
2
0 0

4 5
3 3
0 0

Hint

Source

Author

Staginner