#2155. R 集合

设sum(S) 表示集合S 中所有元素的和。如果对于S 的任意两个不相交子集A 和B，如果他们满足： sum(A) ̸ 不等于 sum(B) (1) if |A| > |B| then sum(A) > sum(B) (2) 则称S 是R 集合。现在我们假设有一个大小为N，元素互不相等的集合，已经满足了条件(2)，并且知道所有元素之间的大小关系。问最坏情况下最少需要几次比较才能确定它是不是R 集合。

样例输入

			
4

样例输出

			
1

[样例说明]

设这个4 元集的元素是a1 < a2 < a3 < a4，那么我们只需要比较

sum(a1; a4) 和sum(a2; a3)。