#Z01322. 阿兔的胡萝卜仓库选址

阿兔的胡萝卜仓库选址

题目描述

阿兔想通过种胡萝卜赚小钱钱,为此他找了n块胡萝卜地,但他似乎忘记考虑胡萝卜仓库的选址了。 为了保证胡萝卜收获后有个地方存放,阿兔想让你帮其选择一块地址建造胡萝卜仓库:

	建造胡萝卜仓库需要10胡萝卜。


	胡萝卜仓库到胡萝卜地需要一条道路,需要花费的胡萝卜为距离差(可以直接连接或间接连接)。

间接连接是指胡萝卜地和胡萝卜仓库之间可以间隔胡萝卜地。 阿兔希望你帮他想出一个最小花费方案。

输入格式

第一行包含一个整数n,表示胡萝卜地的总数。 接下来一行,每行一个整数,第i个数ai表示在第i块胡萝卜地的位置。

输出格式

输出两个整数,表示最小花费方案的花费和胡萝卜仓库的选址。 若有多个选址,输出最左侧的选址

2
1 10
19 1

提示

n 1~100 ai -100~100