UVA11714 Blind Sorting

题目描述

## 题面描述 有$n$个确定不变但未知的正整数,你每次询问可以选取两个数并得知两数的大小关系。 问在最坏的情况下,至少需要几次询问,才能知道最大数和次大数是哪两个数。

输入格式

输入一个数$n$

输出格式

输出在最坏的情况下,询问的最小值。

说明/提示

保证$n>2$,且小于最小的$10$位质数