Ən böyük iki rəngli ardıcıllıq#11318
Verilmişdir 1 \times n ölçülü hüceyrələrdən ibarət bir zolaq. Hər bir hüceyrə 10^4 rəngdən biri ilə boyanmışdır. Hüceyrələr sol kənardan sağ kənara doğru ardıcıl tam ədədlərlə -dən -ə qədər nömrələnmişdir.
Sizin vəzifəniz — müxtəlif rənglərin ümumi sayı -dən çox olmayan ən uzun ardıcıl hüceyrələr ardıcıllığını tapmaqdır. Əgər belə ardıcıllıqlar bir neçə varsa, ən sol olanını seçin.
Birinci sətir bir tam ədəd n~(1 \le n \le 10^5) — zolağın uzunluğunu göstərir. İkinci sətir tam ədəd c_i~(1 \le c_i \le 10^4) — sol kənardan sağ kənara doğru olan hüceyrələrin rənglərini göstərir. Eyni rəngli hüceyrələr eyni tam ədəd ilə, fərqli rəngli hüceyrələr isə fərqli tam ədədlərlə təmsil olunur.
İki tam ədəd çıxarın — müxtəlif rənglərin sayı -dən çox olmayan ən uzun ardıcıl ardıcıllığın başladığı hüceyrənin nömrəsi və bu ardıcıllığın uzunluğu. Əgər bir neçə həll varsa, ilk hüceyrənin nömrəsi ən kiçik olanı (yəni ən sol ardıcıllığı) seçin.
Nümunə 1
Nümunə 2
Nümunə 3