题目描述

阿兔对你为他上题选址表示很满意,也赚了很多钱钱,所以..他又来找你了。 阿兔花了上次卖胡萝卜获得的亿分之一的收益承包了块小岛并扩展了n块胡萝卜地,你需要为这n块胡萝卜地选择两块胡萝卜仓库。 为了保证胡萝卜收获后有个地方存放，阿兔想让你帮其选择两块地址建造胡萝卜仓库:

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


	胡萝卜仓库到胡萝卜地需要一条道路，需要花费的胡萝卜为距离差（仅直接连接）。

阿兔希望你帮他想出一个最小花费方案，这样他会更开心。

输入格式

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

输出格式

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

2
1 10

20 1 10

提示

n 2~1000 ai -200~200