ფერმერ ჯონს ჰყავს N (1 <= N <= 100,000) ძროხა, მიმდევრობით გადანომრილი 1-დან N-მდე, 

რომლებიც დგანან ერთ მწკრივად. i-ური ძროხა სიმაღლე არის H_i (1 <=H_i <= 1,000,000).

ყოველი ძროხა იყურება თავის მარცხნივ, თავისზე უფრო მაღალი ინდექსის მქონე ძროხისაკენ.

ჩვენ ვამბობთ რომ ძროხა i იყურება  ძროხა j-სკენ, თუ i < j და H_i <H_j. ყოველი i-ური

ძროხისათვის, ჯონს სურს იცოდეს იმ პირველი ძროხის რიგითი ნომერი, რომლისკენაც იყურება ძროხა i.

შეტანის ფორმატი:

* სტრიქონი 1: ერთი მთელი დადებითი რიცხვი N.

* სტრიქონები 2..N+1: ხაზი i+1 შეიცავს ერთ მთელ დადებით რიცხვს H_i.

გამოტანის ფორმატი:

* სტრიქონები 1..N: სტრიქონი i შეიცავს ერთ მთელს, რომელიც წარმოადგენს უმცირეს ინდექსს

 ყველა იმ შესაძლო ვარიანტიდან, რომლისკენაც შეიძლება იყურებოდეს ძროხა i.

თუ ასეთი ძროხა არ არსებობს, გამოიტანეთ 0. 

მაგალითები

შესატანი მონაცემები
6
3
2
6
1
1
2
                  დაკოპირება

გამოსატანი მონაცემები
3
3
0
6
6
0
                  დაკოპირება

შენიშვნა

შეტანის დეტალები:

ჯონს ყავს 6 ძროხა, რომელთა სიმაღლეებია: 3, 2, 6, 1, 1 და 2.

გამოტანის დეტალები:

ძროხა 1 და 2 ორივე უყურებს ძროხას 3; ძროხა 4 და 5 ორივე უყურებს ძროხას 6; 

ძროხა 3 და 6 კი არცერთ სხვა ძროხას არ უყურებენ.