Дано \(n\) элементов, пронумерованных от \(1\) до \(n\). Элемент \(i\) имеет значение \(a_i\) и цвет \(c_i\). Изначально \(c_i = 0\) для всех \(i\).
Можно выполнять следующую операцию:
Найдите максимальное значение \(\sum\limits_{i=1}^n{c_i}\), которое можно получить, выполнив описанную операцию некоторое (любое) количество раз.
Первая строка содержит целое число \(n\) (\(3 \leq n \leq 2 \cdot 10^5\)) — количество элементов.
Вторая строка содержит \(n\) целых чисел \(a_1, a_2, \dots, a_n\) (\(1 \leq a_i \leq n\)) — где \(a_i\) равно значению \(i\)-го элемента.
Напечатайте одно целое число — максимальное значение \(\sum\limits_{i=1}^n{c_i}\), которое можно получить, выполнив описанную операцию некоторое (любое) количество раз.
В первом примере одним из возможных решений является выполнение следующих операций:
7 1 2 1 2 7 4 7
2
13 1 2 3 2 1 3 3 4 5 5 5 4 7
7
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач