Codeforces Round 495 (Div. 2) |
---|
Закончено |
Так как Соня так же увлекается и робототехникой, она решила построить роботов, которые будут считывать числа и распознавать их.
Соня нарисовала в ряд
Соня не хочет, чтобы роботы поломались, поэтому, она даст такие числа, чтобы они остановились не встречаясь. То есть девочка хочет, чтобы они остановились на различных позициях так, чтобы первый робот был левее второго.
Например, если ряд состоит из чисел
Соня понимает, что нет смысла давать роботу число, которого нет в ряду, так как он не найдет такое число и встретится со вторым роботом.
Соне теперь стало интересно, сколько различных пар чисел можно дать роботам так, чтобы они не встретились. То есть, если есть пара чисел (
К несчастью, Соня занята тем, что чинит роботов, которые поломались после неудачного запуска. Поэтому, она просит вас посчитать количество возможных пар чисел, которые можно дать роботам, чтобы они не встретились.
Первая строка содержит одно целое число
Вторая строка содержит
Выведите одно число — количество возможных пар чисел, которые можно дать роботам, чтобы они не встретились.
5
1 5 4 1 3
9
7
1 2 1 1 1 3 2
7
В первом примере можно дать пары чисел (
Во втором примере можно дать пары чисел (
Название |
---|