Problem description
Uściski dłoni
(usciski)
W Bajtocji odbywa się przyjęcie. Na przyjęcie przyszło N osób. Następuje wielkie powitanie – każda para osób na spotkaniu wymienia uścisk dłoni.
Napisz program, który: wczyta liczbę osób obecnych na przyjęciu, wyznaczy liczbę uścisków dłoni oraz wypisze wynik na standardowe wyjście.
Wejście
W pierwszym (jedynym) wierszu wejścia znajduje się jedna liczba naturalna N, określająca liczbę osób obecnych na przyjęciu.
Wyjście
W pierwszym (jedynym) wierszu wyjścia powinna się znaleźć jedna liczba całkowita – liczba uścisków dłoni na przyjęciu.
Ograniczenia
1 ≤ N ≤ 109.
Przykład
Input | Output | Explanation |
|
|
Jeśli na przyjęciu są cztery osoby, nazwijmy je A, B, C oraz D to wymienią one sześć uścisków. Będą to uściski następujących par osób: (A,B), (A,C), (A,D), (B,C), (B,D) oraz (C,D). |