题目描述

AVL树是平衡二叉树。在AVL树中任何节点的两个子树的高度最大差别为1，并且该树的左右两个子树也均为AVL树。 现在给出一个正整数N，表示N个结点的AVL树，N个结点的AVL树具有很多种形态，其高度也不唯一，请你求出N个结点的AVL树的最大高度。

输入格式

(多组输入) 每组输入一个正整数N，（1

输出格式

输出该N个结点的AVL树的最大高度。

1
5
19
165154

0
2
4
23

提示

计算1801 胡晨阳