Background

晶晶强迫症，她一定要她的树苗长得整整齐齐。

Description

晶晶有 $n$ 棵树苗，每棵树苗都有大于1的高度。
晶晶要让这些树苗都长得一样高，她想要知道标准高度是多少以及每棵树苗需要修剪多少。

Format

Input

第一行一个整数 $n$ 表示晶晶有多少颗树苗；
接下来 $n$ 行每行一个整数表示这棵树苗有多高。

Output

第一行一个整数表示修剪树苗的标准高度；
接下来 $n$ 行每行一个数表示这个树苗需要被修剪掉多少。

Samples

3
5
6
7

5
0
1
2