import java.io.IOException;

public class Sorgente {
    // variabili "globali della classe"
    public int x;
    public static int sum;
    public int dim;
    public static int v[];
    public static int r[];

    // costruttore

    public Sorgente() {
        x = 0;
        sum = 0;
        dim = 8;
        v = new int[10];
        r = new int[10];

        // try {
        // dim = System.in.read();
        // } catch (IOException e) {
        // // TODO Auto-generated catch block
        // e.printStackTrace();
        // }

    };

    // metodi per implementare
    public int vettPi(int i) {
        //

        if (dim - i < 0) {
            if (i < 9)
                r[i] = 1;
            return -1;
        }
        if (dim - i == 1)
            if (v[i] > v[i + 1]) {
                r[i] = 1;
                return v[i];
            } else {
                r[i + 1] = 1;
                return v[i + 1];
            }
        if ((v[i] + v[i + 2] >= v[i + 1] + v[Out(i)])) {
            r[i] = 1;
        } else {
            if (v[i] >= v[i + 1]) {
                r[i] = 1;
            } else {
                r[i + 1] = 1;
                return (vettPi(i + 3));

            }
        }
        return (vettPi(i + 2));

    }

    public int Out(int i) {
        if (i + 3 > 9)
            return 0;
        return i + 3;

    };

    public int somma(int k) {
        if (k == 1) {
            return k;
        }

        return k + somma(k - 1);
    };

    public int somma(int k, int ris) {
        if (k == 0)
            return ris;
        return somma(k - 1, ris += k);
    }

    // main

    public static void main(String[] args) {

        Sorgente sorgente;

        sorgente = new Sorgente();

        for (int i = 0; i < 10; i++) {
            v[i] = (int) (Math.random() * 100);
            System.out.println(v[i]);
        }

//      v[0] = 63;
//      v[1] = 23;
//      v[2] = 42;
//      v[3] = 66;
//      v[4] = 94;
//      v[5] = 90;
//      v[6] = 7;
//      v[7] = 29;
//      v[8] = 84;
//      v[9] = 29;
//
//       v[0] = 28;
//       v[1] = 18;
//       v[2] = 85;
//       v[3] = 79;
//       v[4] = 32;
//       v[5] = 28;
//       v[6] = 78;
//       v[7] = 23;
//       v[8] = 67;
//       v[9] = 94;
        sorgente.vettPi(0);

        for (int i = 0; i < 10; i++) {
            System.out.println(r[i]);
        }

    };

}