Rəqəmsal kök

Rəqəm kökü (digital root) $n$ ədədinin təkrarlanan rəqəm cəmi ilə əldə olunan birrəqəmli ədəddir. Yəni, $n$ ədədinin rəqəmlərinin cəmi hesablanır, sonra alınan ədədin rəqəmlərinin cəmi hesablanır və bu proses birrəqəmli ədəd əldə olunana qədər davam edir.

Sizin vəzifəniz verilmiş massiv elementlərini onların rəqəm köklərinin artma sırasına görə sıralamaqdır. Əgər iki ədədin rəqəm kökləri bərabərdirsə, əvvəlcə kiçik ədəd gəlməlidir.

Giriş verilənləri

Bir sətirdə massiv elementləri verilir. Massivin uzunluğu $200$-ü keçmir, hər bir ədəd müsbətdir və $10^9$-u keçmir.

Çıxış verilənləri

Massivi rəqəm köklərinin artma sırasına görə sıralanmış şəkildə çıxarın.

Nümunələr