有 $N$ 座塔從左到右排列,編號為 $1$ 到 $N$。它們的高度互不相同。每座塔都從塔頂向左發射一束水平雷射。雷射會被遇到的第一座塔接收,不會繼續穿過這座塔。
求每座塔發射的雷射由哪座塔接收。
例如,考慮高度依次為 $6,9,5,7,4$ 的五座塔。第五座塔的雷射到達高度為 $7$ 的第四座塔。第四座和第三座塔的雷射都到達高度為 $9$ 的第二座塔。第一座和第二座塔的雷射沒有被任何塔接收。
輸入格式
第一行包含 $N$($1\le N\le500000$)。第二行依序包含這 $N$ 座塔的高度。每個高度都是 $1$ 到 $100000000$ 之間的整數,包含兩個端點。
輸出格式
依塔的順序輸出 $N$ 個整數,分別表示接收雷射的塔的編號;若沒有塔接收該束雷射,則輸出 $0$。
範例
輸入格式 1
5 6 9 5 7 4
輸出格式 1
0 0 2 2 4