Шарик має велику кількість сортувальників кісточок, які виконують наступну операцію: \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}