Günəşli Ada#1245
Qəribə insanlar Günəşli Adada 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. Lakin 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ğınızı xahiş edirlər.
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 (0 < N < 6001) ehtiva edir. Hər testin növbəti sətri adada yaşayan hər bir -ci insanın ən yaxşı dostunu göstərən tam ədəd ( ilə arasında) ehtiva edir.
Hər bir test halı üçün ayrı sətirdə bayramlar arasında mümkün olan ən az gün sayını çıxarın.
Nümunə 1