Prezident Birinci Milli Bankın rəhbəri Tomas B. Kingmenin (O'Henri'nin "San-Rozario Yoldaşları" hekayəsinin qəhrəmanı) hər gecə müştərilərin qiymətli əşyalarını saxladığı seyflərin məzmununu dəyişdirmək kimi zərərli bir vərdişi var.
Bütün qiymətli əşyaların ilk dəfə öz yerlərinə qayıtması üçün neçə gün lazım olduğunu hesablayan bir proqram yazın.
Birinci sətir bankın seyflərinin sayını n göstərir, bu rəqəm 15500-dən çox deyil. Sonra (ikinci sətirdən başlayaraq) n müxtəlif təbii ədədlərin ardıcıllığı verilir, bu ədədlər 1 ilə n arasında yerləşir. Bu ardıcıllığın k-cı üzvü mayorun birinci gecə k-cı seyfin məzmununu köçürdüyü seyfin nömrəsidir.
Onluq sistemdə axtarılan günlərin sayını göstərir, bu rəqəm 1000 rəqəmdən çox deyil.
Nümunə 1