Картина Picowso може бути описана одновимірним масивом кольорів довжини \(N\) (\(1 \leq N \leq 300\)), де кожен колір вказується цілим числом в інтервалі \(1\ldots N\).

Moonet копіює таку картину в такий спосіб: фарбує деякий інтервал одним кольором, чекає доки фарба висохне, потім фарбує інший інтервал і т.д. Moonet може використовувати кожен з \(N\) кольорів стільки разів, скільки забажає (Можливо жодного).

Обчисліть мінімальну кількість рухів пензля одним кольором, який буде потрібний Moonet, щоб скопіювати картину Picowso.

Формат вхідних даних

Перший рядок містить число \(N\).

Наступний рядок містить \(N\) цілих чисел в інтервалі \(1 \ldots N\), що вказують колір кожної комірки у картині Picowso.

Формат вихідних даних

Виведіть мінімальну кількість рухів пензля, щоб скопіювати картину.

Приклад вхідних даних

10
1 2 3 4 1 4 3 2 1 6

Приклад вихідних даних

6

У цьому прикладі, Moonet може скопіювати картину так: (Ми позначаємо незафарбовані комірки кольором \(0\)).

• Спочатку весь масив не зафарбований:

  0 0 0 0 0 0 0 0 0 0

• Moonet зафарбовує перші 9 комірок кольором \(1\):

  1 1 1 1 1 1 1 1 1 0

• Moonet зафарбовує інтервал кольором \(2\):

  1 2 2 2 2 2 2 2 1 0

• Moonet зафарбовує інтервал кольором \(3\):

  1 2 3 3 3 3 3 2 1 0

• Moonet зафарбовує інтервал кольором \(4\):

  1 2 3 4 4 4 3 2 1 0

• Moonet зафарбовує одну комірку кольором \(1\):

  1 2 3 4 1 4 3 2 1 0

• Moonet зафарбовує останню комірку кольором \(6\):

  1 2 3 4 1 4 3 2 1 6

Зауважимо, що на першому русі пензля можна було зафарбувати кольором \(1\) і десяту комірку. Це не змінило б фіналу.

ОЦІНЮВАННЯ:

• У тестах 2-4, тільки кольори \(1\) і \(2\).
• У тестах 5-10, колір \(i\)-ої комірки в інтервалі \(\left[12\left\lfloor\frac{i-1}{12}\right\rfloor+1,12\left\lfloor\frac{i-1}{12}\right\rfloor+12\right] \)для всіх \(1\le i\le N\).
• У тестах 11-20 немає додаткових обмежень.