Μεγαλύτερα και μικρότερα

Να γράψετε πρόγραμμα που θα διαβάζει συνεχώς ακέραιους αριθμούς από την είσοδο. Όταν διαβάζει τον πρώτο ακέραιο, δεν θα πρέπει να τυπώνει τίποτα. Έπειτα, για κάθε ακέραιο που διαβάζει (από τον δεύτερο και μετά), θα πρέπει να τυπώνει ~1~, εάν ο ακέραιος αυτός είναι μεγαλύτερος από τον προηγούμενο στη σειρά και ~0~ διαφορετικά. Το πρόγραμμα θα τερματίζει όταν διαβάζει τον αριθμό 0. Όλοι οι αριθμοί που τυπώνει το πρόγραμμα θα πρέπει να είναι στην ίδια γραμμή και να μη χωρίζονται από κενά.

Παράδειγμα

input

12 8 9 1 2 4 8 5 0

output

0101110

Επεξήγηση του παραδείγματος:

Αρχικά, το πρόγραμμα διαβάζει το ~12~ και δεν τυπώνει κάτι. Έπειτα, διαβάζει το ~8~ που είναι μικρότερο από το ~12~, άρα τυπώνει ~0~. Μετά διαβάζει το ~9~ που είναι μεγαλύτερο του ~8~, άρα τυπώνει ~1~. Στη συνέχεια διαβάζει το ~1~ που είναι μικρότερο του ~9~, άρα τυπώνει ~0~. Συνεχίζουμε έτσι μέχρι να διαβάσουμε ~0~.