iCow

Fermada sonsuz ağır işdən yorulan Fermer Con MP3 pleyerlər bazarında öz gücünü sınamaq qərarına gəldi və yeni iCow yaratdı. iCow $1$-dən $n$-ə qədər nömrələnmiş $n$ mahnını saxlayan və onları Fermer Con tərəfindən hazırlanmış alqoritmə uyğun olaraq "qarışdırılmış" qaydada oxudan MP3 pleyerdir:

• Hər $i$ mahnısının ilkin reytinqi r_i~(1 \le r_i \le 10^4) var.

• Növbəti olaraq həmişə ən yüksək reytinqə malik mahnı oxudulur. Əgər iki və ya daha çox mahnının reytinqi eyni olarsa, indeksi ən kiçik olan mahnı seçilir.

• Mahnı oxudulduqdan sonra onun reytinqi sıfıra bərabər edilir və qazandığı xallar qalan n - 1 mahnı arasında bərabər şəkildə bölüşdürülür.

• Əgər xallar bərabər şəkildə bölünə bilmirsə (yəni n - 1-ə tam bölünmürsə), əlavə xallar siyahıdakı ilk mahnılara (r_1, r_2 və s.) birər-birər paylanır, bu zaman oxudulmuş mahnı nəzərə alınmır, bütün əlavə xallar paylanana qədər bu proses davam edir.

Bu proses hər mahnı oxudulduqdan sonra yeni reytinqlərlə təkrarlanır.

iCow tərəfindən oxudulan ilk $t$ mahnını müəyyən edin.