Зеник і задачі

Limits: 2 sec., 256 MiB

Зеник хоче провести День святого Валентина з Марічкою в горах. Лижі, схили, ковзанка, чан, алгоритми — романтика! Уже завтра вони вирушають. Сумки спаковані, тому сьогодні Зеник ще має час узяти участь у змаганні з алгоритмічного програмування. Він дуже швидко вигадав розв’язки до всіх задач, і тепер йому залишилося лише реалізувати всі необхідні алгоритми.

На змаганні є \(n\) задач. Для розв’язання \(i\)-ої задачі Зенику достатньо реалізувати алгоритм \(a_i\).

Оскільки реалізація алгоритмів з нуля займає багато часу, Зеник може зекономити час, використавши реалізацію алгоритму з останньої зданої ним задачі. Якщо ж у черговій задачі використовується алгоритм інший від того, який був у попередній задачі, то Зеник просто видалить реалізацію попереднього алгоритму й почне реалізацію нового з нуля.

Зеник — досвідчений алгоритміст, тому завжди здає всі задачі по порядку починаючи від першої.

Скільки разів йому доведеться реалізовувати якийсь алгоритм з нуля?

Input

У першому рядку записано ціле число \(n\) — кількість задач.

Другий рядок містить \(n\) цілих чисел \(a_i\) — номер алгоритму, необхідний для розв’язання \(i\)-ої задачі.

Output

Виведіть ціле число — скільки разів Зенику доведеться реалізовувати якийсь алгоритм з нуля.

Constraints

\(1 \le n \le 10^5\),

\(1 \le a_i \le n\).

Samples

Input (stdin) сopy	Output (stdout) сopy
7 1 2 2 2 3 1 1	4

Notes

У прикладі Зеник реалізовуватиме з нуля алгоритми до першої, другої, п’ятої та шостої задач.