Min Value
题号:NC206199
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

有一天,老师告诉多多:绝对值指一个数在数轴上所对应点到原点的距离。
接下来老师给多多一个由 N 个数组成的序列 a1,a2,a3,······,an-1,an,他想让多多从中任选两个数 ai 和 aj,使得 ai + aj 的绝对值最小,并且计算出 i + j 的值,其中 i ≠ j
由于老师给出的序列太长,多多无法完成这个任务,请你帮助他。

输入描述:

输入第一行包含一个正整数 N (2 ≤ N ≤ 100000)
接下来 N 行,每行一个整数 ai (1 ≤ i ≤ N,-106 ≤ ai ≤ 106)

输出描述:

输出两个数,中间用空格分开,ai + aj 的绝对值的最小值和 i + j(如果有多组 i 和 j 满足条件,输出 i + j 最小的一组)
示例1

输入

复制
5
-2
6
7
7
-8

输出

复制
1 8

说明

满足最小值的有两种情况,选(3,5)或(4,5),(3 + 5) < (4 + 5),因此输出 1 和 8