Uğursuzluq Adası
"Tamamilə yaşıl örtüklü,
Tamamilə,
Uğursuzluq adası okeanda var..."
Uğursuzluq adasında qəribə insanlar yaşayır və hər biri hər səhər öz unikal ayaqqabısını ən yaxşı və yeganə dostuna verir. Müxtəlif insanların müxtəlif ən yaxşı dostları var. Müəyyən günlərdən sonra, nəhayət, sevinclə öyrənirlər ki, bütün ayaqqabılar öz ilkin sahibinə qayıdıb. Amma təəssüf ki, onlar əvvəlki belə sevincli gündən neçə gün keçdiyini unudublar, ona görə də sizdən, ən ağıllı proqramçıdan, onların bayramının nə qədər az gün sonra baş verdiyini tapmağı xahiş edirlər.
Giriş verilənləri
Giriş məlumatları bir neçə test halını ehtiva edir. Hər bir test halı adada yaşayan insanların sayını göstərən tam ədəd N (0 < N < 6001) ehtiva edir. Hər testin növbəti sətiri adada yaşayan hər bir i-ci insanın ən yaxşı dostunu göstərən N tam ədəd ( 1 ilə N arasında) ehtiva edir.
Çıxış verilənləri
Hər bir test halı üçün ayrı sətirdə bayramlar arasında mümkün olan ən az gün sayını çıxarın.