Найпростіша задача#4581
Задано мережу з вершин, пронумерованих числами від до . Вершина є витоком, вершина — стоком. З вершини існує орієнтоване ребро у вершину для кожної пари вершин i < j, причому це ребро має пропускну здатність j-i.
Знайдіть величину максимального потоку у цій мережі.
Вхідні дані містять єдине ціле число (2 \leq n \leq 100) — кількість вершин графа.
Виведіть величину максимального потоку.
Приклад 1