첫째 줄에 정수의 개수 N이 주어지고, 둘째 줄에는 N개의 정수가 공백을 사이에 두고 차례대로 주어집니다.

이 입력된 N개의 정수 중에서 가장 큰 값과 가장 작은 값을 찾고, 그 값이 처음으로 나타난 위치가 각각 몇 번째인지를 구하는 프로그램을 작성하시오.

위치는 가장 처음 입력된 첫 번째 정수를 1으로 시작하여 순서대로 1, 2, 3, ... , N으로 계산합니다.

만약 최댓값이나 최솟값이 배열 내에 여러 개 존재한다면, 가장 처음(가장 왼쪽)에 등장한 위치를 정답으로 인정합니다.

입력

첫째 줄에 정수의 개수 N이 주어진다.

둘째 줄에는 N개의 정수가 공백을 사이에 두고 차례대로 주어진다.

출력

첫째 줄에 다음 4개의 정수를 공백으로 구분하여 차례대로 출력한다.

제한 사항

• 1 ≤ N ≤ 1,000
• 입력되는 모든 정수는 -10,000 이상 10,000 이하의 정수이다.

예제 입력 1

7
20 10 35 35 7 7 15

예제 출력 1

35 3 7 5