PY10-15. Kolleksiya uchun eng qisqa yo‘l

Ko‘chada n ta do‘kon ketma-ket joylashgan, i-do‘konda aᵢ turdagi suvenir sotiladi. Kolleksioner barcha turdagi suvenirlardan bittadan sotib olmoqchi. U ko‘chaning ketma-ket do‘konlardan iborat bitta bo‘lagini aylanib chiqadi.

Barcha turlarni o‘z ichiga olgan eng qisqa bo‘lak nechta do‘kondan iborat?

Kirish ma’lumotlari

Birinchi qatorda n. Ikkinchi qatorda n ta son — do‘konlardagi suvenir turlari.

Chiqish ma’lumotlari

Eng qisqa bo‘lak uzunligi.

Cheklovlar

1 ≤ n ≤ 2·10⁵, 1 ≤ aᵢ ≤ 10⁹

1 2 1 3 2 3 1 — turlar {1, 2, 3}. 1 3 2 (3–5 do‘konlar) — uzunligi 3.