Ən böyük iki rəngli ardıcıllıq

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ə $1$-dən $n$-ə qədər nömrələnmişdir.

Sizin vəzifəniz — müxtəlif rənglərin ümumi sayı $2$-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.

Giriş verilənləri

Birinci sətir bir tam ədəd $n(1\le n\le 10^5)$ — zolağın uzunluğunu göstərir. İkinci sətir $n$ 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.

Çıxış verilənləri

İki tam ədəd çıxarın — müxtəlif rənglərin sayı $2$-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ələr