Шарик имеет большое количество сортировщиков костей, которые совершают следующую операцию: \includegraphics{https://static.e-olymp.com/content/d3/d300649692fe841c1c3400ad2a256be160edebbc.jpg} Однажды он узнал, что из нескольких сортировщиков костей можно сконструировать суперсортировщика. Например, следующая картинка иллюстрирует суперсортировщика четвертого уровня, состоящего из шести сортировщиков, способного отсортировать любые \textbf{4} числа. \includegraphics{https://static.e-olymp.com/content/9f/9f53e8874e1f5eac4aa91219b5c9520fccde1e6a.jpg} Но, как и положено собаке, он является экономным в своих делах. Необходимо определить наименьшее количество сортировщиков костей, из которых можно составить \textbf{n}-суперсортировщика. Вам не нужен общий суперсортировщик, его необходимо сконструировать именно для заданного набора чисел (сортировщики костей можно располагать на любой паре линий). Также необходимо вычислить количество инверсий в исходном наборе чисел. (Это число необходимо знать для установления эффективности суперсортировщика). Количество инверсий равно числу пар (\textbf{Ai}, \textbf{Aj}), удовлетворяющих условия \textbf{i < j }и\textbf{ Ai > Aj}. \InputFile Первая строка содержит количество чисел \textbf{N} (\textbf{0} < \textbf{N} ≤ \textbf{100000}), которое следует отсортировать. Следующие \textbf{N} строк содержат сами числа, по одному числу в строке. Все числа разные. \OutputFile Первая строка содержит наименьшее количество сортировщиков костей, из которых можно составить желаемый суперсортировщик. Вторая строка содержит количество инверсий. \includegraphics{https://static.e-olymp.com/content/d8/d8fde68d2fc2408d10a53ef59cfd5401eaa55334.jpg}