Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

FR_14_05 - Cześć

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 ti, 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 - ti ∈ [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ą.

Dodane przez:Maciej Boniecki
Data dodania:2021-12-17
Limit czasu wykonania programu:1s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: GOSU
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.