Bu dəfə İmperator imperiya döyüşçülərinin 501-ci legionunun kazarmasını təftiş etmək qərarına gəldi. Bununla bağlı olaraq hər bir döyüşçünün saçını "kirpivari" kəsdilər. Nanotexnalogiyanın inkişaf etməsinə baxmayaraq, pis kəsdilər - nəticədə döyüşçülərin saçlarının müxtəlif uzunluqda olması onları boylarına görə bir-birndən fərqləndirirdi, lakin fərq 137 nanometri aşmırdı. Sizin vəzifəniz döyüşçüləri boylarına görə sıralamaqdan ibarətdir.

Giriş verilənləri

Giriş faylının ilk sətri döyüşçülərin sayını ifadə edən n (1 ≤ n ≤ 100000) tam ədədini, ikinci sətir döyüşçülərin nanometrlə ifadə olunmuş və 2 * 109-u aşmayan boylarını ifadə edən n sayda natural ədəd ehtiva edir.

Çıxış verilənləri

Döyüşçülərin böylarını artan ardıcıllıqda verin.