도현이는 자신의 회사를 홍보하기 위한 플래카드를 걸어 놓을 적당한 장소를 찾고 있습니다. 이곳저곳 살펴보며 후보지를 기록해두는 도중, 보도블럭에 일정한 간격으로 N개의 나무가 자라있는 것을 보았습니다. 이 곳이 가장 좋겠다고 생각한 도현이는 여기서 적당한 나무 2개를 골라 플래카드를 걸기로 결정하였습니다.

이때, 플래카드를 걸 수 있는 크기는 고른 2개의 나무 중 높이가 낮은 나무의 높이와 나무 사이의 거리를 곱한 값이며, 인접한 나무 사이의 거리는 1입니다. 예를 들어 나무 4그루의 높이가 [4, 2, 7, 5]라고 할 때, 1번째 나무(높이 4)와 3번째 나무(높이 7)를 고른다면 플래카드를 걸 수 있는 크기는 둘 중 낮은 높이 4에 두 나무 사이의 거리 2를 곱한 8이 됩니다.

엄청 큰 플래카드로 홍보할 생각이기 때문에 플래카드를 걸 수 있는 크기가 크면 클수록 좋았습니다. 도현이가 플래카드를 걸 수 있는 가장 큰 크기를 만족하는 나무 2개와 그때 플래카드의 크기를 구하는 프로그램을 작성해주세요.

입력

첫째 줄에 나무의 개수를 의미하는 정수 N이 주어집니다.

(단, )

둘째 줄에 각 나무의 높이를 나타내는 정수 가 N개 주어집니다.

(단, )

출력

첫째 줄에 도현이가 걸 수 있는 플래카드의 최대 크기를 출력합니다.

둘째 줄에 플래카드의 최대 크기를 만족하는 나무의 번호를 공백으로 구분하여 오름차순으로 출력합니다. 나무의 번호는 1번부터 N번까지입니다.