Программчлал

Нэг хэмжээст массив өгөгдөнө. a[i] өөрийн өмнөх бүх (a[1], a[2], …..a[i-1]) элементээс их биш байх бүх i дугаарыг ол.

Input

Эхний мөрөнд массивын элементийн тоо n (n<=100) өгөгдөнө. Дараагийн мөрөнд массивын элементүүд зайгаар тусгаарлагдан өгөгдөнө.

Output

Нөхцөл хангах массивын элементүүдийн дугаарыг хоосон зайгаар тусгаарлан хэвлэнэ.

Example

Input:
7
9 8 10 12 5 14 0

Output:
1 4 6