import java.util.Arrays;
import java.util.Scanner;
 
public class Main {
    public static int timkiem(int[] a, int k) {
        int vitri = -1;
        int i = 1;
        while(i <= a.length && vitri == -1) {
            if(a[i] == k) {
                vitri = i;
            } else i++;
        }
        return vitri;
    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] a = new int[n + 1];
        for(int i = 1; i <= n; i++) {
            a[i] = sc.nextInt();
        }
        int min = a[1];
        int max = a[1];
        for(int i = 2; i <= n; i++) {
            if(a[i] > max) max = a[i];
            if(a[i] < min) min = a[i];
        }
        System.out.println(min + " " + timkiem(a,min) + " " + max + " " + timkiem(a,max));
    }
}
 

aW1wb3J0IGphdmEudXRpbC5BcnJheXM7CmltcG9ydCBqYXZhLnV0aWwuU2Nhbm5lcjsKCnB1YmxpYyBjbGFzcyBNYWluIHsKICAgIHB1YmxpYyBzdGF0aWMgaW50IHRpbWtpZW0oaW50W10gYSwgaW50IGspIHsKICAgICAgICBpbnQgdml0cmkgPSAtMTsKICAgICAgICBpbnQgaSA9IDE7CiAgICAgICAgd2hpbGUoaSA8PSBhLmxlbmd0aCAmJiB2aXRyaSA9PSAtMSkgewogICAgICAgICAgICBpZihhW2ldID09IGspIHsKICAgICAgICAgICAgICAgIHZpdHJpID0gaTsKICAgICAgICAgICAgfSBlbHNlIGkrKzsKICAgICAgICB9CiAgICAgICAgcmV0dXJuIHZpdHJpOwogICAgfQogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewogICAgICAgIFNjYW5uZXIgc2MgPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwogICAgICAgIGludCBuID0gc2MubmV4dEludCgpOwogICAgICAgIGludFtdIGEgPSBuZXcgaW50W24gKyAxXTsKICAgICAgICBmb3IoaW50IGkgPSAxOyBpIDw9IG47IGkrKykgewogICAgICAgICAgICBhW2ldID0gc2MubmV4dEludCgpOwogICAgICAgIH0KICAgICAgICBpbnQgbWluID0gYVsxXTsKICAgICAgICBpbnQgbWF4ID0gYVsxXTsKICAgICAgICBmb3IoaW50IGkgPSAyOyBpIDw9IG47IGkrKykgewogICAgICAgICAgICBpZihhW2ldID4gbWF4KSBtYXggPSBhW2ldOwogICAgICAgICAgICBpZihhW2ldIDwgbWluKSBtaW4gPSBhW2ldOwogICAgICAgIH0KICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4obWluICsgIiAiICsgdGlta2llbShhLG1pbikgKyAiICIgKyBtYXggKyAiICIgKyB0aW1raWVtKGEsbWF4KSk7CiAgICB9Cn0K