Сама проста задача

Задано мережу з n вершин, пронумерованих числами від 1 до n. Вершина 1 є витоком, вершина n — стоком. З вершини i існує орієнтовне ребро у вершину j для кожної пари вершин i < j, причому це ребро має пропускну здатність j-i.

Знайдіть величину максимального потоку у цій мережі.

Вхідні дані

Вхідні дані містять єдине ціле число n (2 ≤ n ≤ 100) — кількість вершин графа.

Вихідні дані

Виведіть величину максимального потоку.

Приклади