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.

Giriş verilənləri

İlk sətirdə bir tam ədəd, n (1 ≤ n ≤ 105) mahnıların sayı, növbəti sətirdə n sayda tam ədəd, k1, k2, ..., kn (1 ≤ ki ≤ 109) hər bir mahnının identifikasiya nömrəsi verilir.

Çıxış verilənləri

Ən uzun təkrarlanmayan mahnılar parçasının uzunluğunu çıxışa verin.