Sesja

Jasio postanowił napisać program, który będzie zliczał przekątne dowolnej figury wypukłej.

Wejście:

Na wejściu podajemy liczbę całkowitą dodatnia n < 1000 powtórzeń serii danych. Następnie w kolejnych wierszach podajemy n liczb całkowitych dodatnich mniejszych od 10^9, rozdzielonych znakiem nowej linii, będących liczbami boków testowanych wielokątów.

Wyjście:

W każdym kolejnym wierszu dostajemy liczbę całkowitą, będącą liczbą przekątnych testowanego wielokąta, rozdzieloną znakiem nowej linii.

Przykład.
Wejście:
2
3
5
Wyjście:
0
5

Wskazówka:
Kombinatoryka.