FRAKTAL - konkurs programistyczny

W czasie pandemii powszechne stały się telekonferencje. Na początku każdej z nich uczestnicy witają się mówiąc "cześć".

Niedawno miała miejsce telekonferencja. Wiadomo, że:

• W telekonferencji wzięło udział n osób.
• Dla każdej z n osób znana jest minuta t_i, w której dołączyła do telekonferencji.
• Każda osoba od razu po dołączeniu do telekonferencji widzi osoby, które dołączyły w tej samej minucie lub wcześniejszej.
• Każda osoba od razu po dołączeniu do telekonferencji mówi "cześć". Wyjątek stanowi sytuacja, kiedy w chwili dołączenia jest jedyną osobą biorącą udział w telekonferencji.
• Jeżeli w danej minucie do telekonferencji dołączyła jedna lub więcej osób, to każda z osób, które dołączyły wcześniej mówi "cześć".
• Podczas telekonferencji słowo "cześć" padło tylko w sytuacjach opisanych powyżej.

Odpowiedz na pytanie, ile razy podczas danej telekonferencji padło słowo "cześć"?

Wejście

W pierwszej linii wejścia znajduje się liczba osób, które wzięły udział w telekonferencji n ∈ [2, 10].

W drugiej linii wejścia znajduje się n liczb całkowitych. Liczba i-ta w kolejności - t_i ∈ [1, 10] - określa minutę, w której do telekonferencji dołączyła i-ta osoba. Liczby podane są w kolejności niemalejącej.

Wyjście

Na wyjściu należy wypisać odpowiedź na pytanie, ile razy podczas danej telekonferencji padło słowo "cześć".

Przykład

Wejście:

6
1 1 2 4 6 6

Wyjście:

15

Wyjaśnienie do przykładu:

• W 1 minucie do telekonferencji dołączają 2 osoby i mówią "cześć".
• W 2 minucie do telekonferencji dołącza 1 osoba i mówi "cześć", a 2 wcześniej połączone jej odpowiadają.
• W 4 minucie do telekonferencji dołącza 1 osoba i mówi "cześć", a 3 wcześniej połączone jej odpowiadają.
• W 6 minucie do telekonferencji dołączają 2 osoby i mówią "cześć", a 4 wcześniej połączone im odpowiadają.