Sizə bu günə kimi 106 FM radiosunda səsləndirilmiş mahnıların siyahısı verilib. Siyahıda toplam n mahnı yer alır. Təkrarlanmayan mahnılardan ibarət ən uzun mahnılar parçasının uzunluğunu tapın.
İlk sətirdə bir tam ədəd, n (1 ≤ n ≤ 10^5
) mahnıların sayı, növbəti sətirdə n sayda tam ədəd, k[1]
, k[2]
, ..., k[n]
(1 ≤ k[i]
≤ 10^9
) hər bir mahnının identifikasiya nömrəsi verilir.
Ən uzun təkrarlanmayan mahnılar parçasının uzunluğunu çıxışa verin.