問題
ミズゴロウのゴロウくんは、家庭菜園に野菜を植えることにした. しかし, 庭には N 本の雑草があり, 見栄えが悪いので, すべての雑草の長さをそろえてから野菜を植えることにした.
それぞれの雑草は, 1 分ごとに 1 cmずつ伸びる. (具体的には, ある雑草が Ai cmであるとき, 1 分後には Ai + 1 cmになっている.) ゴロウくんは, 雑草が 1 cm伸びた後に (すなわち 1 分ごとに), 生えている雑草のうち 1 つを切ることができる. 具体的には, ある雑草が 1 cm伸びたあとに Bi cmになったとすると, その雑草の長さを 1 cm以上 Bi cm未満の整数にすることができる. ただし, ゴロウくんが雑草を切るのには時間がかからないものとする. この操作を繰り返し, 全ての雑草を同じ長さにしたい. また, できるだけ切る雑草の長さの総和を小さくしたい.
入力として, 雑草の本数 N と最初の時点での雑草の長さ Ai が与えられたときに, 全ての雑草の長さをそろえるために切る雑草の長さの総和の最小値と, 切る雑草の長さの総和を最小にするように切るときにかかる時間(分)を出力するプログラムを作成せよ.
入力
入力は N + 1 行からなる.
1 行目には, 正の整数 N ( 1 ≦ N ≦ 100 ) が書かれている.
1 + i 行目には, 雑草の長さを表す正の整数 Ai ( 1 ≦ Ai ≦ 10000 ) が書かれている.
出力
全ての雑草の長さをそろえるために切る雑草の長さの総和の最小値と, 切る雑草の長さの総和を最小にするように切るときにかかる時間(分)を, 空白区切りでこの順に出力せよ.
入出力例
入力例 1
2 8 3
出力例 1
5 1
入出力例 1 では, 1 分後に雑草の長さがそれぞれ 9 cm, 4 cmになる. 9 cmの雑草を 5 cm切ることにより, すべての雑草を 4 cmにそろえることができ, 切る長さの最小値を達成できる. ゆえに, 切った長さの総和の最小値である 5 (cm)と, かかった時間 1 (分)をこの順に出力する.
入力例 2
4 1 3 1 2
出力例 2
3 2