Petriukas ant lentos atsitiktine tvarka eilute užrašė visus skaičius nuo 1 iki 𝑛.
Tarp kiekvienos poros gretimų skaičių jis sudėjo ženklus (< arba >), nurodydamas, kuris iš skaičių didesnis.
Žinodami sudėtų ženklų seką, padėkite nustatyti galimą Petriuko skaičių seką.
Input
Pirmoje eilutėje vienas natūralus skaičius 𝑛 (2 \le n \le 100).
Antroje eilėje 𝑛-1 simbolių eilutė, kurią sudaro simboliai '<' ir '>'.
Output
Išvesti n skaičių seką, skaičius atskiriant tarpo simboliu.
Jei yra keli galimi variantai, išveskite bet kurį iš jų.
Examples
| standard input | standard output |
|---|
| 5
< < > <
| 2 3 5 1 4
|
| 3
< >
| 1 3 2
|